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(54) Method and apparatus for recording and reproducing, using concatenated encoding and 
iterative decoding 



(57) A magnetic recording and/or reproducing appa- 
ratus in which the decoding error rate is to be lowered 
through realization of the high-performance encoding 
and the high efficiently decoding. To this end, a magnetic 
recording and/or reproducing apparatus 50 includes, in 
its recording system, an error correction coder 51 for er- 
ror correction encoding input data, an interleaver 52 for 
interleaving data supplied from the error correction cod- 
er 51 for re-arraying the data sequence, a modulation 



encoder 53 for modulation encoding the data from the 
interleaver 52 in a predetermined fashion and an inter- 
leaver 54 for interleaving the data from the modulation 
encoder 53 for re-arraying the data sequence. The mag- 
netic recording and/or reproducing apparatus 50 also in- 
cludes, in its reproduction system, a channel, modula- 
tion and error correction turbo decoder 64 formed by 
concatenation of an error correction soft decoder and a 
modulation decoder for decoding the input data with the 
interposition of two deinterleavers and two interleaves. 
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Description 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

[0001] This Invention relates to a method and apparatus for recording data on a recording medium, a method and 
apparatus for reproducing data recorded on a recording medium and a method and apparatus for recording and/or 
reproducing data for a recording medium. 

10 

Description of Related Art 

[0002] As a recording medium for recording digital data, there are known a wide variety of recording mediums of the 
magnetic, optical or photomagnetic system, such as a hard disc, a so-called DVCR (digital video cassette recorder) 

15 or a so-called CD (Compact Disc), DVD (digital versatile disc) and a so-called MO (magneto-optical disc). 

[0003] For recording signals on these recording mediums, physical processing needs to be executed on the recording 
mediums, such as by controlling the direction of magnetization by a write head for a recording medium of the magnetic 
recording system, or by forming pits of lengths corresponding to signals by a stamper for a recording medium of the 
optical recording system. In this case, in order to permit the amplitude control of readout signals or clock reproduction 

20 on the reproducing side reading out the signals recorded on the recording medium to operate as normally, the signal 
recording side for recording signals on a recording medium routinely uses a system of modulation-encoding the signal 
in a pre-set manner to record the resulting modulation-coded signal. 

[0004] A modulation coder, performing this modulation coding, is routinely fed with binary signals exempt from various 
limitations, and outputs binary signals free of various limitations. These limitations on the signals include DC free 

25 limitations which state that the numbers of"0 H s and " 1 "s be equalized over a sufficient long length of the concatenations 
of "0 n s and 'Ts, and the (d, k) limitations which state that the minimum and maximum numbers of consecutive "0"s 
and 'T's in a code be d and k, respectively. Fig. 1 shows an input/output example in a modulation coder outputting a 
code satisfying the (d, k) = (2, 7) limitations. Specifically, a modulation coder 150, outputting a code satisfying the (d, 
k) = (2, 7) limitation, is shown in Fig.1 , by way of concrete explanation of the concept of the (d, k) limitations. That is, 

so if an input signal, free of the limitation, is input to the modulation coder 150, outputting a code satisfying the (d, k) = 
(2, 7) limitation, modulation-encodes the input signal to generate and output an output signal in which the minimum 
and maximum numbers of consecutive "0"s are 2 and 7, respectively. 

[0005] The above example indicates that, in converting a bit string free of a limitation is converted into another bit 
string subjected to a limitation, the total number of the output bits is larger than that of the input bits. If the total number 

35 of input bits is K and the total number of output bits is N, the ratio K/N is represented as a code rate R. This code rate 
R serves as an index indicating the efficiency of the modulation coding. If two or more modulation coders, generating 
output signals satisfying the same limitations, are compared to one another, a modulation coder having the high code 
rate R is able to encode more input bits for a given number of output bits than one having the low code rate R. Stated 
differently, a modulation coder having a high code rate R is able to record more information on a pre-set recording 

40 medium than one having a low code rate R. 

[0006] The modulation coding may be classified into a block coding system in which input bits are divided into plural 
blocks of pre-set lengths and output bits generated are divided into plural blocks of pre-set lengths corresponding to 
the blocks of the input bits, and a variable length coding system, in which encoding units of input bits and output bits 
associated with the input bits are varied. For example, the so-called 8/9 code or the 16/17 code, routinely used for 

45 modulation coding, belong to the block coding system, whilst the so-called (1, 7) RLL code or the (2, 7) RLL code 
belong to the variable length encoding system. 

[0007] For example, in a block modulation encoding system, fed with two bits as input bits, and generating three 
output bits satisfying the (d, k) = (0, 2) limitations, a modulation coder has a conversion table as Table 1 : 

so Table 1 



Example of Conversion Table 


input bits 


output bits 


00 


011 


01 


101 


10 


111 


11 


110 
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stored in e.g., a memory, not shown. The modulation coder references this conversion table and finds, for each 2-bit 
input, an associated 3-bit output, with the output bits being output sequentially. 

[0008] On the other hand, a modulation decoder for modulating-decoding the modulation-coded signals has a back- 
conversion table, as Table 2: 



Table 2 



Example of Back-Conversion Table 


input bit 


decoded bits 


000 


01 


001 


00 


010 


10 


011 


00 


100 


11 


101 


01 


110 


11 


111 


10 



corresponding to the conversion table of Table 1 , stored in e.g., a memory, not shown. The modulation decoder refer- 
ences this back-conversion table to find and sequentially output 2 decoded bits, associated with the 3 input bits. 
[0009] Fig.2 shows a typical modulation decoder 1 60 having at least a ROM (read-only memory) 161. The modulation 
decoder 160 is fed with an input address signal D161 to output the contents stored in an address of the ROM 161 
corresponding to this input address signal D161 as a demodulated decoded signal D162. In actuality, if the input bits 
are back-converted into decoded bits in accordance with the back-conversion table shown in Table 2, the contents of 
the decoded bits are stored in addresses of a ROM 1 61 of the modulation decoder 1 60, corresponding to the input bits 
in Table 2. The decoded bits, stored in these addresses, are read out by way of performing the back-conversion. 
[0010] Fig, 3 shows a typical modulation decoder 170 at least having a combination circuit 171. The modulation 
decoder 170 is fed with an input signal D171 and executes logical operations on the input signal D171 by the combi- 
nation circuit 171 to generate a modulated decoded signal D172. In actuality, if, in performing back conversion from 
the input bits to the decoded bits in accordance with the back-conversion table of Table 2, the three-bit input signal 
D171 is represented as (a 0 , a 1( a 2 ) and a two-bit modulated decoded signal D172 is represented as (b 0 , b-,), the 
modulation decoder 1 70 generates the output bits (b 0 , b.,) by the combination circuit 1 71 corresponding to the following 
logical equations (1): 

b 0 = (a^a^KaQ&la^la^lOao&a^lag) 

b 1 = (ao&la^Klao&la^&la^Kao&a^lag) (1) 
where I, & and ! indicate the logical sum, logical product and logical negation, respectively. 

[001 1] If the modulation coder and the modulation decoder are applied to a magnetic recording and/or reproducing 
apparatus for recording and/or reproducing data on or from a recording medium in accordance with the magnetic 
recording system, the recording and/or reproducing apparatus is configured as shown in Fig.4. 
[0012] That is, the magnetic recording and/or reproducing apparatus 200, shown in Fig.4 f includes, as a recording 
system for recording data on a recording medium 250, an error correction encoder 201 for error correction encoding 
input data, a modulation encoder 202, for modulation encoding the input data, a precoder 203 for filtering input data 
for compensating its channel characteristics, a write current driver 204 for converting respective bits of the input data 
into write current values, and a write head 205 for recording data on the recording medium 250. The magnetic recording 
and/or reproducing apparatus 200 also includes, as a playback system for reproducing data recorded on the recording 
medium 250, a readout head 206 for reading out data recording on the recording medium 250, an equalizer 207 for 
equalizing the input data, a gain adjustment circuit 208 for adjusting the gain of the input data, an analog/digital converter 
(A/D converter) 209 for converting analog data into digital data, a timing generating circuit 210 for generating clocks, 
a gain adjustment control circuit 211 for controlling the gain adjustment circuit 208, a viterbi decoder 212 for viterbi- 
decoding the input data, a modulation decoder 213 for modulation decoding the input data and an error correction 
decoder 214 for error correction decoding the input data. 

[0013] In recording data on the recording medium 250, the magnetic recording and/or reproducing apparatus 200 
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performs the following operations: 

[0014] When fed with the input data D201 , the magnetic recording and/or reproducing apparatus 200 applies error 
correction coding to the input data D201, by the error correction encoder 201, to generate error corrected encoded 
data D202. 

5 [001 5] The magnetic recording and/or reproducing apparatus 200 modulation encodes the error corrected encoded 
data D202 from the error correction encoder 201 , by the modulation encoder 202, to generate modulation-encoded 
data D203, which is a string of bits subjected to limitations. 

[0016] The magnetic recording and/or reproducing apparatus 200 performs filtering on the modulation-encoded data 
D203, supplied from the modulation encoder 202, by the precoder 203, in such a manner as to compensate for the 
10 channel characteristics as from the writing of data on the recording medium 250 up to outputting thereof at an equalizer 
207 in the reproducing system, to generate a precode signal D204. For example, if the channel has 1-D characteristics, 
the precoder 203 performs the filtering F indicated by the following equation (2): 

15 F=1/(1©D) (2) 

where © denotes exclusive-OR. 

[001 7] The magnetic recording and/or reproducing apparatus 200 then converts respective bits of the precode signal 
D204, as binary signal supplied from the precoder 203, by a write current driver 204, into write current values Is, such 
20 as by 0 -> -l s , I -> +l s , to generate a write current signal D205. 

[0018] By the write head 205, the magnetic recording and/or reproducing apparatus 200 applies a magnetic write 
signal D206, corresponding to the write current signal D205 supplied from the write current driver 204, to the recording 
medium 250. 

[0019] By the above processing, the magnetic recording and/or reproducing apparatus 200 is able to record data on 
25 the recording medium 250. 

[0020] In reproducing the data recorded on the recording medium 250, the magnetic recording and/or reproducing 
apparatus 200 performs the following processing: 

[0021] First, the magnetic recording and/or reproducing apparatus 200 reads out the readout magnetization signal 
D207 from the recording medium 250 by the readout head 206 to generate a readout current signal D208 conforming 

30 to this readout magnetization signal D207. 

[0022] The magnetic recording and/or reproducing apparatus 200 then equalizes the readout current signal D208, 
supplied from the readout head 206, by the equalizer 207, so that the channel response since data writing on the 
recording medium 250 in the recording system until outputting thereof at the equalizer 207 will be of pre-set charac- 
teristics, such as 1-D, to generate an equalized signal D209. 

35 [0023] The magnetic recording and/or reproducing apparatus 200 then adjusts the gain of the equalized signal D209, 
supplied from the equalizer 207, by the gain adjustment circuit 208, based on a gain adjustment control signal D213 
from the gain adjustment control circuit 21 1 , to generate a gain adjustment signal D21 0. Meanwhile, the gain adjustment 
control signal D213 is generated by the gain adjustment control circuit 211, based on the digital channel signal D211, 
as later explained. Specifically, the gain adjustment control signal D21 3 is a control signal for maintaining the amplitude 

40 of the equalization signal D209 at an expected value. 

[0024] By the A/D converter 209, the magnetic recording and/or reproducing apparatus 200 digitizes the gain ad- 
justment signal D21 0, supplied from the gain adjustment circuit 208, to generate the digital channel signal D21 1 . Mean- 
while, the A/D converter 209 performs sampling based on the clock signal D212 generated and supplied by the timing 
generating circuit 21 0. The timing generating circuit 210, fed with the digital channel signal D211 , generates clocks to 

45 produce clock signals D212 which are output to the A/D converter 209. 

[0025] The magnetic recording and/or reproducing apparatus 200 feeds the digital channel signal D211, supplied 
from the A/D converter 209, to the viterbi decoder 212, which then performs viterbi decoding on the channel response 
from the upstream side of the precoder 203 in the recording system up to the outputting at the equalizer 207 in the 
reproducing system, for example, the channel response R ch represented by the following equation (3): 

50 

R ch = (1-D)/(1©D) (3) 

where © denotes Exclusive-OR, to generate a viterbi decoded signal D214. 
55 [0026] The magnetic recording and/or reproducing apparatus 200 then applies modulation decoding on the viterbi 
decoded signal D214, supplied from the modulation decoder 213, to realize data correspondence reversed from that 
in the modulation encoder 202 in the recording system to generate a modulated decoded signal D215 which is an 
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original input data string not subjected to limitations. 

[0027] The magnetic recording and/or reproducing apparatus 200 decodes the error correction codes of the modu- 
lated decoded signal D215, supplied from the modulation decoder 21 3, by the error correction decoder 2 14, to generate 
output data D216. 

[0028] By the above processing, the magnetic recording and/or reproducing apparatus 200 is able to reproduce the 
data recorded on the recording medium 250. 

[0029] Meanwhile, in the above-described conventional magnetic recording and/or reproducing apparatus 200, the 
modulation decoder 21 3 has no more than the function of realizing the correspondence between binary signals reversed 
from that obtained on modulation encoding by the modulation encoder 202, while the signals in both the input and the 
output of the modulation decoder 213 need to be binary signals, with the result that the signals on the downstream 
side of the viterbi decoder 21 2 are all binary signals. 

[0030] In other words, it is necessary in the magnetic recording and/or reproducing apparatus 200 to generate binary 
signals on the upstream side of the modulation decoder 21 3 and to process the binary signals even on the downstream 
side of the modulation decoder 21 3. 

[0031] Thus, in the magnetic recording and/or reproducing apparatus 200, in which bilevel binary signals need to be 
used, the information volume in the signal is diminished intentionally with the result that efficient decoding cannot be 
realized to deteriorate the decoding error rate. 

SUMMARY OF THE INVENTION 

[0032] Embodiments of the present invention seek to provide a method and apparatus for recording data in which 
high performance encoding may be carried out to permit the reproducing system to perform a highly efficient decoding 
operation to lower the decoding error rate significantly. 

[0033] Embodiments of the present invention seek to provide a data reproducing method and apparatus in which 
efficient decoding may be realized to lower the decoding error rate. 

[0034] Embodiments of the present invention seek to provide a data recording and/or reproducing method and ap- 
paratus in which high performance encoding and high efficiency decoding may be realized to lower the decoding error 
rate. 

[0035] In one aspect, the present invention provides a data recording apparatus for recording data on a recording 
medium, including error correction encoding means for error correction encoding input data, first interleaving means 
for interleaving the data supplied from the error correction encoding means for re-arraying the sequence thereof, mod- 
ulation encoding means for applying predetermined modulation encoding on the data supplied from the first interleaving 
means, and second interleaving means for interleaving the data supplied from the modulation encoding means for re- 
arraying the sequence thereof. 

[0036] In such data recording apparatus the data supplied from the error correction encoding means is interleaved 
by the first interleaving means to re-array the data sequence, whilst the data supplied from the modulation encoding 
means is interleaved by the second interleaving means to re-array the data sequence, thereby realizing high perform- 
ance encoding. 

[0037] In another aspect, the present invention provides a data recording method for recording data on a recording 
medium, including an error correction encoding step of error correction encoding input data, a first interleaving step of 
interleaving the data supplied from the error correction encoding step for re-arraying the sequence thereof, a modulation 
encoding step of applying predetermined modulation encoding on the data supplied from the first interleaving step and 
a second interleaving step of interleaving the data supplied from the modulation encoding step for re-arraying the 
sequence thereof. 

[0038] In such data recording method the data supplied from the error correction encoding step is interleaved in the 
first interleaving step to re-array the data sequence, whilst the data supplied from the modulation encoding step is 
interleaved by the second interleaving step to re-array the data sequence, thereby realizing high performance encoding. 
[0039] In still another aspect, the present invention provides a data reproducing apparatus for reproducing data 
recorded by a recording equipment for recording data on a recording medium including error correction encoding means 
for error correction encoding input data, first interleaving means for interleaving the data supplied from the error cor- 
rection encoding means for re-arraying the sequence thereof, modulation encoding means for applying predetermined 
modulation encoding on the data supplied from the first interleaving means and second interleaving means for inter- 
leaving the data supplied from the modulation encoding means for re-arraying the sequence thereof, in which the data 
reproducing apparatus includes first deinterleaving means for interleaving input data for re-arraying the sequence 
thereof, in order to restore a bit sequence of data re-arrayed by the second interleaving means to a bit sequence of 
data encoded by the modulation encoding means, modulation decoding means for modulation decoding data supplied 
from the first interleaving means, third interleaving means for interleaving data given as a difference between data 
output from the modulation decoding means and data output from the first deinterleaving means, based on the same 
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interleaving position information as that for the second interleaving means, second deinterleaving means for interleav- 
ing the input data for re-arraying the sequence thereof, in order to restore a bit sequence of data re-arrayed by the first 
interleaving means to a bit sequence of data encoded by the error correction encoding means, error correction decoding 
means for decoding the error correction code of data supplied from the second deinterleaving means and fourth inter- 
5 leaving means for interleaving data given by a difference between data output from the error correction decoding means 
and data output from the second deinterleaving means, based on the same interleaving position information as that 
for the first interleaving means, for re-arraying the sequence thereof. 

[0040] In such data reproducing apparatus the data interleaved by the first deinterleaving means is decoded by the 
modulation decoding means, the data given as the difference between the data output from the modulation decoding 

10 means and the data output from the first deinterleaving means is interleaved by the third interleaving means to re-array 
the data sequence, the data interleaved by the second deinterleaving means is decoded by the error correction de- 
coding means and the data given by the difference between the data output from the error correction decoding means 
and the data output from the second deinterleaving means is interleaved by the fourth interleaving means to re-array 
the data sequence. Thus, highly efficient decoding may be realized for the entire decoding processing by exploiting 

*5 the soft information thereby significantly lowering the decoding error rate. 

[0041 ] In still another aspect, the present invention provides a data reproducing method for reproducing data recorded 
by a recording method for recording data on a recording medium including an error correction encoding step of error 
correction encoding input data, a first interleaving step of interleaving the data supplied from the error correction en- 
coding step of re-arraying the sequence thereof, a modulation encoding step of applying predetermined modulation 

20 encoding on the data supplied from the first interleaving step and a second interleaving step of interleaving the data 
supplied from the modulation encoding step of re-arraying the sequence thereof, in which the data reproducing method 
includes a first deinterleaving step of interleaving input data for re-arraying the sequence thereof, in order to restore a 
bit sequence of data re-arrayed by the second interleaving step to a bit sequence of data encoded by the modulation 
encoding step, a modulation decoding step of modulation decoding data supplied from the first interleaving step, a 

25 third interleaving step of interleaving data given as a difference between data output from the modulation decoding 
step and data output from the first deinterleaving step, based on the same interleaving position information as that for 
the second interleaving step, a second deinterleaving step of interleaving the input data for re-arraying the sequence 
thereof, in order to restore a bit sequence of data re-arrayed by the first interleaving step to a bit sequence of data 
encoded by the error correction encoding step, an error correction decoding step of decoding the error correction code 

30 of data supplied from the second deinterleaving step and a fourth interleaving step of interleaving data given by a 
difference between data output from the error correction decoding step and data output from the second deinterleaving 
step, based on the same interleaving position information as that for the first interleaving step, for re-arraying the 
sequence thereof. 

[0042] In such data reproducing method the data deinterleaved by the first deinterleaving step is decoded by the 
35 modulation decoding step, the data given as the difference between the data output from the modulation decoding 
step and the data output from the first deinterleaving step is interleaved by the third interleaving step to re-array the 
data sequence, the data interleaved by the second deinterleaving step is decoded by the error correction decoding 
means and the data given by the difference between the data output from the error correction decoding means and 
the data output from the second deinterleaving step is interleaved by the fourth interleaving step to re-array the data 
40 sequence. Thus, highly efficient decoding may be realized for the entire decoding processing by exploiting the soft 
information thereby significantly lowering the decoding error rate. 

[0043] Further particular and preferred aspects of the present invention are set out in the accompanying independent 
and dependent claims. Features of the dependent claims may be combined with features of the independent claims 
as appropriate, and in combinations other than those explicitly set out in the claims. 
^5 [0044] The present invention will be described further, by way of example only, with reference to preferred embodi- 
ments thereof as illustrated in the accompanying drawings, in which: 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0045] Fig.1 illustrates an input/output example of a conventional modulation encoder. 
[0046] Fig. 2 is a block diagram showing the structure of a conventional modulation decoder. 
[0047] Fig.3 is a block diagram showing the structure of another conventional modulation decoder. 
[0048] Fig. 4 is a block diagram showing the structure of a conventional magnetic recording and/or reproducing ap- 
paratus. 

[0049] Fig.5 illustrates an input/output example in an interleaver applied to a recording system of a magnetic recording 
and/or reproducing apparatus shown as a first embodiment of the present invention for applying bit-based interleaving. 
[0050] Fig. 6 illustrates the operation of an interleaver used in a recording system of the magnetic recording and/or 
reproducing apparatus shown in Fig.5 for applying bit-based interleaving. 
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[0051] Fig. 7 illustrates an input/output example in a decoder applied to a reproducing system of the magnetic re- 
cording and/or reproducing apparatus shown in Fig.5 for applying modulation encoding block based interleaving. 
[0052] Fig.8 illustrates the operation of an interleaver applied to a recording system of the magnetic recording and/ 
or reproducing apparatus shown in Fig.5 for applying modulation encoding block based interleaving. 
5 [0053] Fig. 9 illustrates an input/output example in a decoder applied to a reproducing system of the magnetic re- 
cording and/or reproducing apparatus of Fig.5. 

[0054] Fig. 10 is a block diagram for illustrating the structure of a decoder used in the reproducing system of the 
magnetic recording and/or reproducing apparatus shown in Fig.5. 

[0055] Fig. 11 is a block diagram for illustrating the structure of the recording and/or reproducing apparatus shown 
10 in Fig.5. 

[0056] Fig. 1 2 is a block diagram for illustrating the structure of a channel and a modulation and error correction turbo 

decoder provided in the reproducing system of the recording and/or reproducing apparatus shown in Fig.5. 

[0057] Fig. 13 illustrates the status transition diagram for generating codes satisfying the (d, k) = (0, 2) limitations. 

[0058] Fig. 1 4 illustrates the trellis when status transition has occurred thrice in accordance with the status transition 
*5 diagram shown in Fig.1 3. 

[0059] Fig. 15 illustrates the trellis constructed on branch selection from the trellis shown in Fig. 14. 

[0060] Fig. 16 is a block diagram showing the structure of an encoder used in a recording system of a magnetic 

recording and/or reproducing apparatus shown as a second embodiment of the present invention. 

[0061 ] Fig. 1 7 is a block diagram for illustrating the structure of the magnetic recording and/or reproducing apparatus. 
20 [0062] Fig. 18 is a block diagram for illustrating the structure of the channel and a modulation and error correction 

turbo decoder provided in a reproducing system of the magnetic recording and/or reproducing apparatus. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

25 [0063] Referring to the drawings, preferred embodiments of the present invention will be explained in detail. 

[0064] The present embodiment is directed to a magnetic recording and/or reproducing apparatus made up of a 
recording system for recording data on a recording medium of the magnetic recording system, such as a hard disc or 
a so-called DVCR (digital video cassette recorder), and a reproducing system for reproducing data recorded on these 
recording mediums. 

30 [0065] This magnetic recording and/or reproducing apparatus includes, in its recording system, an interleaver down- 
stream of a error correction encoder for error correction encoding input data, and another interleaver downstream of 
a signal modulation encoder, and executes encoding by so-called serial concatenated coding between the error cor- 
rection encoder, signal modulation encoder and a precoder adapted for performing filtering on signals in such a manner 
as to compensate for channel characteristics. Moreover, the magnetic recording and/or reproducing apparatus uses, 

35 on the reproducing side, a decoder fed with data as a soft input and issuing data as a soft output, that is a soft input 
soft output (SISO) decoder, as a decoder for the channel, a decoder for modulation decoding the modulation encoded 
signal and as a decoder for error correction decoding the input data, in order to cause so-called turbo decoding, that 
is iterative decoding, to occur among these three decoders. That is, the magnetic recording and/or reproducing appa- 
ratus applies the encoding by the serial concatenated coding and turbo decoding, known as the encoding method and 

40 decoding method giving the performance close to the Shannon limit as set by what is called the Shannon's theorem 
on the channel coding, to a recording and/or reproducing system performing data recording and/or reproduction for a 
recording medium. 

[0066] First, the magnetic recording and/or reproducing apparatus as a first embodiment is explained. Here, the 
interleaver, applied to the recording system of this magnetic recording and/or reproducing apparatus, is explained by 
45 referring to Figs.5 to 8. 

[0067] An interleaver 10, shown in Fig.5, interleaves data, encoded by error correction encoder provided on a pre- 
stage of the interleaver 10, on the bit basis, to re-array the bits making up the data. For example, the interleaver 10 
re-arrays an input signal on the bit basis, as shown in Fig.6, to generate an output signal. 

[0068] Specifically, the interleaver 10 holds the interleaving position information of data, as determined based e.g., 
50 on generated random numbers, in e.g., a ROM (read-only memory), not shown, and re-arrays the input signal on the 
bit basis in accordance with this interleaving position information. For example, the interleaver 10 sequentially holds 
respective bits, making up the input signal, and re-arrays the bits on the bit basis, in accordance with the interleaving 
position infonnation, at a timing of generation of a bit sequence comprised of N bits, N being an optional natural number. 
The interleaver 10 then outputs the respective bits at a pre-set timing as an output signal. 
55 [0069] On the other hand, an interleaver 20 interleaves data encoded by block modulation by a modulation encoder, 
provided at a pre-stage of the interleaver 20, on the modulation encoding block basis, that is on the symbol basis, to 
re-array the sequence of bits making up the data. For example, if the interleaver 20 re-arrays respective bits of data 
modulation-encoded to generate 3 output bits for 2 input bits in accordance with a conversion table shown in the 
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following Table 3, the interleaver 20 re-arrays an Input signal, as fed in a unit of three bits, as a modulation encoding 
block unit, in a unit of three bits, as shown in Fig. 8, to generate an output signal: 



Table 3 



Example of Conversion Table 


input bits 


output bits 


00 


011 


01 


101 


10 


111 


11 


110 



[0070] More specifically, the interleaver 20 holds the interleaving position information of data determined on the basis 
15 of generated random numbers in e.g., a ROM (read-only memory), and re-arrays the input signal on the modulation 
code block basis, based on the interleaving position information. For example, the interleaver 20 sequentially holds 
the respective bits making up an input signal, and re-arrays the bits on the modulation encoding block basis, in ac- 
cordance with the interleaving position information, at a timing of generation of the bit string made up of N bits, where 
N is an optional natural number, to output the re-arrayed bits at a pre-set timing as an output signal. 
20 [0071] The decoder for modulation-decoding the modulation encoded signals, as a SISO type decoder applied to 
the reproducing system of the magnetic recording and/or reproducing apparatus, is explained with reference to Figs. 
9 and 10. It should be noted that, although the decoders 30, 40, shown in Figs. 9 and 10, are shown as being the 
decoders for modulation-decoding the modulation-encoded signals, the decoder for the channel and the decoder for 
error correction decoding are also realized in a similar manner. 
25 [0072] A decoder 30, shown in Fig.9, decodes data encoded by block modulation, with the code rate R = k/n, where 
k is the number of input bits and n is the number of bits for modulation coding. 

[0073] When fed with a reception signal R as the soft input, the decoder 30 calculates the probability P (Rj = 0IR) 
that the respective bits of this reception signal R are each "0" and the probability P (Rj = 1 1R) that the respective bits 
of this reception signal R are each "1". Ultimately, the decoder 30 calculates a posterior probability information P (Mj 
30 = 0IR) and P (Mj = 1IR), as a soft decision value for a modulation code block M represented by M = (M 0 , M 1f M^), 
and/or a posterior probability information P (Cj = 0IR) and P (Cj = 1 1R), as a soft decision value for a modulation code 
input block C represented by C = (C 0 , C 1f C^), to output the so-calculated information. 

[0074] Instead of individually outputting the aforementioned posterior probability information, the decoder is also 
able to output the logarithmic value of the ratio of the posterior probability information, that is log(P(Mj = 1 1R)/P(Mj = 
35 0IR)) or log(P(Cj = 1IR)/P(Cj = 0IR)). These log values are routinely termed the log likelihood ratio and here denote 
the likelihood of the modulating code block M and the modulating code input block C on the occasion of inputting the 
reception signal R. 

[0075] The decoder may also be fed with the priori probability information P (Cj = 0) and P (Cj = 1 ) for a modulation 
code input block C, instead of being fed with the aforementioned reception signal R. 
40 [0076] Specifically, the decoder may, for example, be configured as shown in Fig.10. In the following explanation, it 
is assumed that, for generating a three-bit output for a two-bit input, data to be decoded has been encoded in accord- 
ance with the conversion table shown in Table 3 given above. 

[0077] The modulation decoder 40, shown in Fig. 10, includes six likelihood calculating circuits 41 1t 41 2 , 41 3 , 41 4 , 
41 5 and 41 6 , as means for calculating the likelihood of each reception bit, four adders 42 1 , 42 2 , 42 3 and 42 4 for summing 

45 the data, four log-sum circuits 43 1f 43 2 , 43 3 and 43 4 for performing the operations of log (eA+e 8 ) on the two data A 
and B, four adders 44 1} 44 2 , 44 3 and 44 4 for summing two data, five comparators 45 1 , 45 2 , 46^ , 46 2 and 46 3 for taking 
the ratio of the two data, coefficient calculating circuits 47 1f 47 2 and 47 3 for calculating coefficients for respective 
elements in the modulation encoding block M and three adders 48^ 48 2 and 48 3 for adding two data. It is noted that 
the number six of the likelihood calculating circuits is derived from three bits multiplied by 2 equal to six bits. 

so [0078] The likelihood calculating circuits 41 1} 41 2> 41 3 , 41 4 , 41 5 and 41 6 are respectively fed with respective reception 
bits in a reception signal D41 (R) to calculate the likelihood of the respective reception bits. 

[0079] That is, the likelihood calculating circuits 4^ is fed with the 0th bit ofthe three-bit reception signal D41 to 
calculate the log probability value Q42, (logP(R 0 = 0IR)) corresponding to the log value of the probability that this bit 
is "0". The likelihood calculating circuits 4^ sends the generated log probability value D42 1 to the adder 42 t and to 
55 the comparator 46^ . 

[0080] The likelihood calculating circuits 41 2 is fed with the 0th bit of the three-bit reception signal D41 to calculate 
the log probability value D42 2 (logP(R 0 = 1 1R)) corresponding to the log value of the probability that this bit is "1 ". The 
likelihood calculating circuits 41 2 sends the generated log probability value D42 2 to the adders 42 2 , 42 3 and 42 4 and 
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to the comparator 46 v 

[0081] Then, the likelihood calculating circuits 41 3 is fed with the first bit of the three-bit reception signal D41 to 
calculate the log probability value D42 3 (logP(R 1 = OIR)) corresponding to the log value of the probability that this bit 
is "0". The likelihood calculating circuits 41 3 sends the generated log probability value D42 3 to the adder 42 2 and to 
5 the comparator 46 2 . 

[0082] The likelihood calculating circuits 41 4 is fed with the first bit of the three-bit reception signal D41 to calculate 
the log probability value D42 4 (logP(R 1 = 1 1R)) corresponding to the log value of the probability that this bit is "1". The 
likelihood calculating circuits 41 4 sends the generated log probability value D42 4 to the adder 42 A , 42 3 and 42 4 and to 
the comparator 46 2 . 

10 [0083] Then, the likelihood calculating circuits 41 5 is fed with the second bit of the three-bit reception signal D41 to 
calculate the log probability value D42 5 (logP(R 2 = OIR)) corresponding to the log value of the probability that this bit 
is "0". The likelihood calculating circuits 41 5 sends the generated log probability value D42 5 to the adder 42 4 and to 
the comparator 46 3 . 

[0084] The likelihood calculating circuits 41 6 is fed with the second bit of the three-bit reception signal D41 to calculate 
15 the log probability value D42 6 (logP(R 2 = 1 1R)) corresponding to the log value of the probability that this bit is "1 ". The 
likelihood calculating circuits 41 6 sends the generated log probability value D42 6 to the adders 42 1f 42 2 and 42 3 and 
to the comparator 46 3 . 

[0085] The adder D42 1 sums the log probability value D42.,, supplied from the likelihood calculating circuits 41 1} the 
log probability value D42 4 , supplied from the likelihood calculating circuits 41 4 and the log probability value D42 6 , 
20 supplied from the likelihood calculating circuits 41 6 , to generate the likelihood value D43-, . That is, this likelihood value 
D43-J is not other than the probability represented by log P(RIM 0 M 1 M 2 = 011). The adder D42-, sends the generated 
likelihood value D43 1 to the log-sum circuits 43 1t 43 3 . 

[0086] The adder D42 2 sums the log probability value D42 2 , supplied from the likelihood calculating circuits 41 2 , the 
log probability value D42 3 , supplied from the likelihood calculating circuits 41 3 and the log probability value D42 6 , 
25 supplied from the likelihood calculating circuits 41 6 to generate the likelihood value D43 2 . That is, this likelihood value 
D43 2 is not other than the probability represented by log P(RIM 0 M 1 M 2 = 101). The adder D42 2 sends the generated 
likelihood value D43 2 to the log-sum circuits 43 1f 43 4 . 

[0087] The adder D42 3 sums the log probability value D42 2 , supplied from the likelihood calculating circuits 41 2 , the 
log probability value D42 4 , supplied from the likelihood calculating circuits 41 4 , and the log probability value D42 6 , 
30 supplied from the likelihood calculating circuits 41 6 , to generate the likelihood value D43 3 . That is, this likelihood value 
D43 3 is not other than the probability represented by log P(RIM 0 M 1 M 2 =111). The adder D42 3 sends the generated 
likelihood value D43 3 to the log-sum circuits 43 2 , 43 3 . 

[0088] The adder D42 4 sums the log probability value D42 2 , supplied from the likelihood calculating circuits 41 2 , the 
log probability value D42 4 , supplied from the likelihood calculating circuits 41 4 and the log probability value D42 5 , 
35 supplied from the likelihood calculating circuits 41 5> to generate the likelihood value D43 4 . That is, this likelihood value 
D43 4 is not other than the probability represented by log P(R\hA 0 N\^ 2 = 11 °)- The adder D42 4 sends the generated 
likelihood value D43 4 to the log-sum circuits 43 2 , 43 4 . 

[0089] The log-sum circuit 43-, performs an operation shown by the equation (4): 



on the likelihood value D43^ supplied from the adder 42., and on the likelihood value D43 2 supplied from the adder 
42 2 to generate a likelihood value D44 v The log-sum circuit 43 1 sends the so-generated likelihood value D44 1 to the 
adder 44 v 



40 




45 



= \og(p(R\M Q M l M 2 = 01l)+ P(R\M Q M l M 2 = 10l)) 



50 



-(4) 
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[0090] The log-sum circuit 43 2 performs an operation shown by the equation (5): 
j 0O | e logP(fi|A/ 0 ,V/ l A/ J = lll) + g log^|W 0 « l W 1 -110)j 

= \og(p(R\M 0 M l M 2 = in)+ p(r\m 0 m x m 2 = no)) 



-(5) 

on the likelihood value D43 3 supplied from the adder 42 3 and on the likelihood value D43 4 supplied from the adder 
42 4 to generate a likelihood value D44 2 . The log-sum circuit 43 2 sends the so-generated likelihood value D44 2 to the 
adder 44 2 . 

[0091] The log-sum circuit 43 3 performs an operation shown by the equation (6): 



j 0 g^»og^lHA'/ 1 ^=OIl) + g log/>(*|M 0 ^W,-Ul)J 

= \og(p(R\M Q M x M 2 = 01l) + P(R\M 0 M X M 2 = 111)) 



•"(6) 

on the likelihood value D43 1 supplied from the adder 42^ and on the likelihood value D43 3 supplied from the adder 
42 3 to generate a likelihood value D44 3 . The log-sum circuit 43 3 sends the so-generated likelihood value D44 3 to the 
adder 44 3 . 

[0092] The log-sum circuit 43 4 performs an operation shown by the equation (7): 

= \og(p(R\M Q M { M 2 = 10l)+ P(R\M 0 M { M 2 = lio)) 



"■(7) 

on the likelihood value D43 2 supplied from the adder 42 2 and on the likelihood value D43 4 supplied from the adder 
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'42 4 to generate a likelihood value D44 4 . The log-sum circuit 43 4 sends the so-generated likelihood value D44 4 to the 
adder 44 4 . 

[0093] The adder 44 1 sums the likelihood value D44 t supplied from the log-sum circuit 43 1 and the log priori prob- 
ability D45 1 (logP(C 0 = 0)) for an input bit, fed from outside, to generate the log probability value 046^ This log prob- 
ability value D46 1 denotes the probability shown by the following equation (8): 

logP(C 0 =0IR) = log {P(RIM 0 M 1 M 2 =01 1)+(RIM 0 M 1 M 2 = 101)} 

+ logP(C 0 = 0) (8). 

The adder 44 1 sends the generated log probability value D46 1 to a comparator 45^ 

[0094] The adder 44 2 sums the likelihood value D44 2 supplied from the log-sum circuit 43 2 and the log priori prob- 
ability D45 2 (logP(C 0 = 1)) for an input bit, input from outside, to generate the log probability value D46 2 . This log 
probability value D46 2 denotes the probability shown by the following equation (9): 

logP(C 0 = 1 1R) = log {P(RIM 0 M 1 M 2 = 111) + (RIM 0 M 1 M 2 = 110)} 

+ logP(C 0 =1) (9). 

The adder 44 2 sends the generated log probability value D46 2 to a comparator 45 1t 

[0095] The adder 44 3 sums the likelihood value D44 3 supplied from the log-sum circuit 43 3 and the log priori prob- 
ability D45 3 (logP(C 1 = 0)) for an input bit, input from outside, to generate the log probability value D46 3 . This log 
probability value D4S} denotes the probability shown by the following equation (10): 

logP(C 1 = 0IR) = log {P(RIM 0 M 1 M 2 = 01 1) + (RIM 0 M 1 M 2 - 1 1 1)} 

+ logP(C 1 =0) (10). 

The adder 44 3 sends the generated log probability value D46 3 to the comparator 45 2 . 

[0096] The adder 44 4 sums the likelihood value D44 4 supplied from the log-sum circuit 43 4 and the log priori prob- 
ability D45 4 (logP(C 1 = 1)) for an input bit, input from outside, to generate the log probability value D46 4 . This log 
probability value D46 4 denotes the probability shown by the following equation (11): 

logP(C 1 = 1IR) = log {P(RIM 0 M 1 M 2 = 101) + (RIM 0 M 1 M 2 = 110)} 

+ logP(C 1 = 1) (11). 

The adder 44 4 sends the generated log probability value D46 4 to a comparator 45 2 . 

[0097] The comparator 45 t takes the ratio of the log probability value D46 1 supplied from the adder 44 1 and the log 
probability value D46 2 supplied from the adder 44 2 to generate the decoded log posterior probability ratio D47 1 (log(P 
(C 0 = 1IR)/P(C 0 = 0IR))) which is output to outside. 

[0098] The comparator 45 2 takes the ratio of the log probability value D46 3 supplied from the adder 44 3 and the log 
probability value D46 4 supplied from the adder 44 4 to generate the decoded log posterior probability ratio D47 2 (log(P 
(C 1 = 1IR)/P(C 1 = 0IR))) which is output to outside. 

[0099] The comparator 46 1 takes the ratio of the log probability value D42 1 supplied from the likelihood calculating 

circuit 4^ and the log probability value D42 2 supplied from the likelihood calculating circuit 41 2 to generate the log 

posterior probability ratio D48 1 (log(P(M 0 = 1IR)/P(M 0 = 0IR))) which is output to the adder . 

[0100] The comparator 46 2 takes the ratio of the log probability value D42 3 supplied from the likelihood calculating 

circuit 41 3 and the log probability value D42 4 supplied from the likelihood calculating circuit 41 4 to generate the log 

posterior probability ratio D48 2 (log(P(M 1 = 1 1R)/P(M 1 = 0IR))) which is output to the adder 48 2 . 

[0101] The comparator 46 3 takes the ratio of the log probability value D42 5 supplied from the likelihood calculating 

circuit 41 5 and the log probability value D42 6 supplied from the likelihood calculating circuit 41 6 to generate the log 

posterior probability ratio D48 3 (log(P(M 2 = 1IR)/P(M 2 = 0IR))) which is output to the adder 48 3 . 
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[0102] The coefficient calculating circuit 47 1 calculates the M 0 coefficient, represented by the following equation (12): 

- Ion P(C ° = Q) ' P( ° 1 = 1)+ P(Cq = 1) ' P(Cl = Q) + P{C ° = 1) ' P(Cl = 1) 
5 a 9 P(C Q = 0)-P(C, =0) < 12 > 

that is a coefficient a for the modulation code M 0 equivalent to the Oth bit making up the three-bit reception signal D41 , 
based on the log priori probability D45 1 , D45 2 , D45 3 and D45 4 for the input bit supplied from outside, to generate a M 0 
coefficient signal D49 1 . The coefficient calculating circuit 47 1 sends the generated M 0 coefficient 049^ to the adder 48^ 
10 [01 03] The coefficient calculating circuit 47 2 calculates the M 1 coefficient, represented by the following equation (13): 

B _ ■ P(C q : Q) ; p < c i = °) + p < c o = 1 ) p ( c i = °> + p (°o = 1 )- p < c i =1 ) 

P 9 P(C Q =0). P(C\ =1) (13) 



15 



20 



that is a coefficient p for the modulation code M 1 equivalent to the first bit making up the three-bit reception signal D41 , 
based on the log priori probability D45 1t D45 2 , D45 3 and D45 4 for the input bit supplied from outside, to generate a M 1 
coefficient signal D49 2 . The coefficient calculating circuit 47 2 sends the generated M 1 coefficient D49 2 to the adder 48 2 . 
[0104] The coefficient calculating circuit 47 3 calculates the M 2 coefficient, represented by the following equation (14): 

_ {Qa ^o - Q) ; ggi = Q) + P(c 0 = Q)P(c, = 1) + P(c 0 = 1) ; pjc, = o) 

7 9 P(C 0 = 1)^(^=1) ( ' 



25 that is a coefficient y for the modulation code M 2 equivalent to the second bit making up the three-bit reception signal 
D41 , based on the log priori probability D45 1 , D45 2 , D45 3 and D45 4 for the input bit supplied from outside, to generate 
a M 2 coefficient signal D49 3 . The coefficient calculating circuit 47 3 sends the generated M 2 coefficient D49 3 to the 
adder 48 3 . 

[0105] The adder 48 1 sums the log posterior probability ratio D48 15 supplied from the comparator 46 1t to the M 0 
30 coefficient signal D49 1 supplied from the coefficient calculating circuit D47 1 . The adder 48 t outputs the decoded channel 
log posterior probability ratio signal D50.,(log (P(M 0 = 1 1R)/P(M 0 = OIR))) to outside. 

[0106] The adder 48 2 sums the log posterior probability ratio D48 2 , supplied from the comparator 46 2 , to the M 1 
coefficient signal D49 2 supplied from the coefficient calculating circuit 47 2 . The adder 48 2 outputs the decoded channel 
log posterior probability ratio signal D50 2 (log (P(M 1 =1IR)/P(M 1 =0IR))) to outside. 
35 [0107] The adder 48 3 sums the log posterior probability ratio D48 3 , supplied from the comparator 46 3 , to the M 1 
coefficient signal D49 3 supplied from the coefficient calculating circuit D47 3 . The adder 48 3 outputs the decoded channel 
log posterior probability ratio signal D50 3 (log (P(M 2 =1IR)/P(M 2 =0IR))) to outside. 

[0108] The decoder 40, having the components as described above, has the likelihood calculating circuits 41 1f 41 2 , 
41 3 , 41 4 , 41 5 and 41 6 for calculating the likelihood of respective reception bits in the reception signals D41 (R) taking 
40 analog values under the effect of the noise generated in the course of transmission, as soft input, that is the respective 
output codewords on the modulation coder side. By these likelihood calculating circuits 41 v 41 2 , 41 3 , 41 4 , 41 5 and 
41 6 , the modulation decoder 40 finds the likelihood of the respective codewords and uses the likelihood values, thus 
found, to find the posterior probability information straightforwardly, as soft decision values for the input and output bits 
on the modulation coder side. 

45 [01 09] Meanwhile, the decoder 40 is fed from outside with log priori probability D45 1 , D45 2 , D45 3 , D45 4 . If the prob- 
ability of the respective bits making up the binary signal input to the modulation coder, not shown, being "0", is equivalent 
to the same probability being "1", there is no necessity of inputting the log priori probability D45 t , D45 2 , D45 3 , D45 4 ," 
it being only necessary to handle the same as if the values of these log priori probability D45 1? D45 2 , D45 3 , D45 4 are 
all equal to zero. 

50 [0110] Although the above explanation is based on the assumption that the modulation decoder 40 decodes data 
obtained on modulation-coding a 2-bit input to a 3-bit output, the modulation decoder is not limited as to the number 
of bits of the input or the output and may be configured as described above in keeping with the number of bits of the 
input or the output used. 

[0111] Referring to Fig. 11, the magnetic recording and/or reproducing apparatus, employing this interleaver and 
55 decoder, is hereinafter explained. 

[0112] A magnetic recording and/or reproducing apparatus 50, shown in Fig. 11 , includes, as a recording system for 
recording data on a recording medium 70, an error correction coder 51 for error correction coding input data, interleavers 
52, 54 for re-arraying the input data, a modulation encoder 53 for modulation encoding input data, a precoder 55 for 
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filtering the input data for compensating for channel characteristics, a write current driver 56 for converting respective 
bits of the input data into write current values, and a write head 57 for recording data on a recording medium 70. 
[0113] The error correction coder 51, as error correction encoding means, applies errorcorrection coding to the input 
data D51 . The error correction coder 51 sends the error correction encoded data D52, generated on error correction 

5 coding, to the downstream side interleaver 52. 

[0114] The interieaver 52, as first interleaving means, is constructed as the aforementioned interleaver 10, interleav- 
ing the error correction encoded data D52, error correction coded by the error correction coder 51 , on the bit basis, to 
re-array the sequence of bits making up the errorcorrection encoded data D52. The interleaver 52 sends the generated 
interleaved data D53 to the downstream side modulation encoder 53. 

10 [0115] The modulation encoder 53 as modulation encoding means applies predetermined modulation coding to the 
interleaved data D53, supplied from the interleaver 53, thereby generating a modulation encoded signal D54 as a 
sequence subjected to limitations. The modulation encoder 53 routes the so-generated modulation encoder data D54 
to the downstream side interleaver 54. 

[0116] The interleaver 54, as second interleaving means, is constructed as the aforementioned interleaver 20, in- 
15 terleaving the modulation encoded data D54, obtained on encoding by block modulation by the modulation encoder 
53, on the modulation encoding block basis, to re-array the sequence of bits making up the modulation encoded data 
D54. The interleaver 54 sends so-generated interleaved data D55 to the downstream side precoder 55. 
[01 1 7] The precoder 55, as precoding means, filters the interleaved data D55, supplied from the interleaver 54, such 
as to compensate for channel characteristics from the data writing on the recording medium 70 up to data outputting 
20 at the equalizer 59, to generate a precode signal D56 as a binary signal. For example, if the channel has 1-D charac- 
teristics, the precoder 55 performs filtering F represented by the following equation (15): 



F=1/(1©D) (15) 

25 

where @ denotes exclusive-OR. The precoder 55 sends the generated precode signal D56 to the downstream side 
write current driver 56. 

[0118] The write current driver 56 converts respective bits of the precode signal D56, supplied from the precoder 55, 
into the write current value l s , so that 0 and 1 will be converted to -l s and +l s (0 -> -l s , 1 +l s ), respectively, to generate 
30 a write current signal D57. The write current driver 56 sends the so-generated write current signal D57 to the down- 
stream side write head 57. 

[0119] The write head 57 routes a write magnetic signal D58, conforming to the write current signal D57, supplied 
from the write current driver 56, to the recording medium 70 to record data thereon. 

[0120] When recording data on the recording medium 70, the recording system in this magnetic recording and/or 
35 reproducing apparatus 50 applies error correction coding to the input data D51 , by the error correction coder 51 , to 
produce error correction coded data D52, which then is interleaved by the interleaver 52 on the bit basis. The recording 
system also modulation encodes the interleaved data D53 in a predetermined fashion by the modulation encoder 53, 
while interleaving the modulation encoded data D54 on the modulation encoding block basis, by the interleaver 54, to 
generate a precode signal D56 by the precoder 55. 
40 [01 21 ] The recording system records the precode signal D56, generated by the precoder 55, on the recording medium 
70, through the write current driver 56 and the write head 57. 

[0122] The recording system in the magnetic recording and/or reproducing apparatus thus includes the interleaves 
52, 54 downstream of the error correction coder 51 and the modulation encoder 53, respectively, and executes serial 
concatenated coding between the error correction encoder 51 , modulation encoder 53 and the precoder 55 to realize 

45 high performance encoding as error correction encoding, modulation encoding and as encoding for the channel. 

[01 23] On the other hand, the magnetic recording and/or reproducing apparatus 50 includes, as a reproducing system 
for reproducing the data recorded on the recording medium 70, a readout head 58 for reading out data recorded on 
the recording medium 70, an equalizer 59 for equalizing input data, a gain adjustment circuit 60 for adjusting the gain 
of the input data, an analog/digital (A/V) converter 61 for converting analog data into digital data, a timing reproducing 

so circuit 62 for reproducing clocks, a gain adjustment control circuit 63 for controlling the gain adjustment circuit 60 and 
a channel, modulation and error correction turbo decoder 64 for turbo decoding the input data. 
[0124] The readout head 58 reads out a readout magnetic signal D59 from the recording medium and generates a 
readout current signal D60 corresponding to this readout magnetic signal D58. The readout head 58 sends the gen- 
erated readout current signal D60 to the downstream side equalizer 59. 

55 [0125] The equalizer 59 equalizes the readout current signal D60, supplied from the readout head 58, so that the 
channel response from data writing on the recording medium 70 in the recording system up to outputting thereof in the 
equalizer 59 will be of pre-set characteristics, such as 1-D, to generate an equalized signal D61. The equalizer 59 
sends the generated equalized signal D61 to the downstream side gain adjustment circuit 60. 
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[0126] The gain adjustment circuit 60 adjusts the gain of the equalized signal D61 , supplied fiom the equalizer 59, 
based on the gain adjustment control signal D65 supplied from the gain adjustment control circuit 63, to generate a 
digital channel signal D62. The gain adjustment circuit 60 sends the generated gain adjustment signal D62 to the 
downstream side A/D converter 61 . 
5 [0127] The A/D converter 61 samples the gain adjustment signal D62 supplied from the gain adjustment circuit 60, 
based on the clock signal D64 supplied from the timing generating circuit 62, to digitize the gain adjustment signal D62 
to generate the digital channel signal D63. The A/D converter 61 routes the generated digital channel signal D63 to 
the timing generating circuit 62, gain adjustment control circuit 63 and to the channel, modulation and error correction 
turbo decoder 64. 

w [0128] The timing generating circuit 62 regenerates clocks from the digital channel signal D63, supplied from the N 
D converter 61 , to generate clock signals D64. The timing generating circuit 61 routes the generated clock signals D64 
to the A/D converter 61 . 

[0129] Based on the digital channel signal D63, supplied from the A/D converter 61, the gain adjustment control 
circuit 63 generates a gain adjustment control signal D65, which is a control signal used for maintaining the amplitude 
*5 of the equalized signal D61 at an expected value. The gain adjustment control circuit 63 sends the generated gain 
adjustment control signal D65 to the gain adjustment circuit 60. 

[0130] The channel, modulation and error correction turbo decoder 64 effectuates turbo decoding by concatenating 
SISO decoders configured as the aforementioned decoders 30, 40. The channel, modulation and error correction turbo 
decoder 64 turbo-decodes the input digital channel signal D63, supplied from the A/D converter 61 , in a manner which 

20 will be explained subsequently, to output the decoded result as soft or hard output data D66 to outside. 

[0131] Referring to Fig. 12, the channel, modulation and error correction turbo decoder 64 will be explained in detail. 
[0132] In Fig. 12, the channel, modulation and error correction turbo decoder 64 includes a channel SISO decoder 
81 , as an SISO decoder for decoding the channel response from the pre-stage of the precoder 55 in the recording 
system to an output of the equalizer 59 in the reproducing system, deinterleavers 83, 88 for restoring the sequence of 

25 the input data to the original sequence, a modulation SISO decoder 84, as a SISO decoder for modulation decoding 
the input data, interleaves 86, 91 for re-arraying the sequence of the input data, an error correction soft decoder 89 
for applying error correction soft decoding to input data, a changeover switch 92 for switching data input as priori 
probability information for an information bit, and four difference taking units 82, 85, 87, 90. 

[0133] The channel SISO decoder 81 , as channel decoder means, is constructed as the aforementioned decoders 
30 30, 40, and is a SISO decoder. The channel SISO decoder 81 is fed with the digital channel signal D63, as soft input 
supplied from the A/D converter 61 , as a soft input, supplied from the A/D converter 61 , and with a priori probability 
information signal D84, as selected by the changeover switch 92 from the priori probability information signal D77 for 
the information bit as a soft input supplied from the interleaver 86 or the priori probability information signal D83 for an 
information bit having a value of "0", to soft-output-decode the channel response R ch from the pre-stage of the precoder 
35 55 in the recording system to an output in the equalizer 59 in the reproducing system, based on the aforementioned 
BCJR algorithm and on the SOVA algorithm for example, the channel response R ch represented by the following equa- 
tion (16): 



R ch = (1 -D)/(1©D) (16) 

where © denotes exclusive-OR. If the interleaved data D55 prior to pre-coding by the precoder 55 is represented as 
C(t) (0 < t < N), the channel SISO decoder 81 calculates the log posterior probability ratio log (P(C(t) = 1 )/P(C(t) = 0)), 
which is the posterior probability information for C(t), to send this log posterior probability ratio as the channel decoded 
signal D71 to the downstream side difference taking unit 82. Meanwhile, the channel SISO decoder 81 is not limited 
to the above-described decoders 30, 40, since it is sufficient if the channel SISO decoder 81 is constructed as a SISO 
decoder. For example, the channel SISO decoder 81 may be such a one which performs soft output decoding based 
on the aforementioned BCJR algorithm or on the SOVA algorithm. 

[0134] The difference taking unit 82 takes the difference between the channel decoded signal D71 , as a soft input, 
supplied from the channel SISO decoder 81 , and the priori probability information signal D77, as a soft input, supplied 
from the interleaver 86, to output data represented by the difference value as a soft output to the post-stage deinter- 
leaver 83, as the channel extrinsic information signal D72, which is the extrinsic information to an information bit as 
found by the code constraint condition. Meanwhile, this channel extrinsic information signals D72 corresponds to the 
interleaved data D55 obtained by the interleaver 54 of the recording system. 

[0135] The deinterleaver 83, as first interleaving means, deinterleaves the channel extrinsic information signals D72, 
as a soft input, supplied from the difference taking unit 82, in order to restore the bit sequence of the interleaved data 
D55 from the interleaver 54 of the recording system to the bit sequence of the original modulation encoded data D54. 
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The deinterleaver 83 sends the deinterleaved data to the modulation SISO decoder 84 and to the difference taking 
unit 85 as the deinterleaved signal D73 which is the priori probability information to the code bit in the modu lation SISO 
decoder 84. 

[0136] The modulation SISO decoder 84 as modulation decoding means is constructed as the aforementioned de- 
5 coders 30, 40, and is a SISO type decoder. It is assumed that, by the modulation encoding with the code rate R = K/ 
N by the modulation encoder 53, the modulation encoded data D54 after the modulation encoding by the modulation 
encoder 53 is expressed as M(t) (0 < t < N) and that the input data D53 prior to modulation encoding by the modulation 
encoder 53 is expressed as E(t) (0 < t < N). The modulation SISO decoder 84 is fed with a deinterleaved signal D73 
as soft input from the deinterleaver 83 and with the interleaved signal D 82 as a soft input from the interleaver 91 . The 
10 modulation SISO decoder 84 calculates the log posterior probability ratio log (P(M(t) = 1)/P(M(t) = 0)), as the posterior 
probability information for M(t), and the log posterior probability ratio log (P(E(t) = 1)/P(E(t) = 0)), as the posterior 
probability information for E(t). The modulation SISO decoder 84 routes this log posterior probability ratio for M(t) as 
the modulation channel decoded signal D74 to the difference taking unit 85, while routing the log posterior probability 
as the posterior probability information for E(t) as the modulation decoded signal D75 to the difference taking unit 87. 
15 [0137] The difference taking unit 85 finds a difference between the modulation channel decoded signal D74, as a 
soft input, supplied from the modulation decoder 84, and the deinterleaved signal D73, as a soft input, supplied from 
the deinterleaver 83, to route the data represented by this difference value as a soft output to the downstream side 
interleaver 86 as the modulation error correction extrinsic information signals D76 to the code bit as found by the code 
constraint condition. 

20 [0138] The interleaver 86, as the third interleaving means, interleaves the modulation error correction extrinsic in- 
formation signals D76, as a soft input fed from the difference taking unit 85, on the modulation encoding block basis, 
in accordance with the same interleaving position information as that of the interleaver 54 of the recording system. The 
interleaver 86 sends the interleaved data to the channel SISO decoder 81 and to the difference taking unit 82 as being 
the priori probability information signal D77 for the information bit in the channel SISO decoder 81 . 

25 [01 39] The difference taking unit 87 takes the difference between the modulation decoded signal D75, as a soft input, 
supplied from the modulation SISO decoder 84, and the interleaved signal D 82, as a soft input, supplied from the 
interleaver 91 , to output data represented by ths difference value as a soft output to the post-stage deinterleaver 88, 
as the modulation extrinsic information signals D78 as the extrinsic information to an information bit as found by the 
code constraint condition. Meanwhile, this modulation extrinsic information signals D78 corresponds to the interleaved 

30 data D53 as interleaved by the interleaved of the recording system. 

[0140] The deinterleaver 88, as second deinterleaving means, deinterleaves the modulation extrinsic information 
signals D78, as a soft input, supplied from the difference taking unit 87, in order to restore the bit sequence of the 
interleaved data D53 from the interleaver 52 of the recording system to the bit sequence of the original error correction 
encoded data D52. The deinterleaver 88 sends the deinterleaved data to the error correction soft decoder 89 and to 

35 the difference taking unit 90 as the deinterleaved signal D79 which is the priori probability information to the code bit 
in the error correction soft decoder 89. 

[0141] The error correction soft decoder 89 as error correction decoding means is constructed as the aforementioned 
decoders 30, 40 and is an SISO decoder. That is, the error correction soft decoder 89 performs soft decoding of the 
deinterleaved signal D79 as soft input supplied from the deinterleaver 88, based on the aforementioned BCJR algorithm 

40 or on the SOVA algorithm. It is assumed that the error correction encoded data D52 following error correction coding 
by the error correction coder 51 in the recording system is expressed as E(t) (0 < t < L) and that the input data prior to 
error correction coding by the error correction coder 51 is expressed as l(t) (0 <t < K). The error correction soft decoder 
89 calculates the log posterior probability ratio log (P(E(t) = 1)/P(E(t) = 0)), as the posterior probability information for 
E(t), and sends the log posterior probability ratio as the error correction decoded signal D80 to the difference taking 

^5 unit 90. The error correction soft decoder 89 also calculates the log posterior probability ratio log (P(l(t) = 1)/P(l(t) = 
0)), as the posterior probability information for l(t), to route the decoded result corresponding to the log posterior prob- 
ability ratio as the soft or hard output data D66 to outside. 

[0142] The difference taking unit 90 finds a difference value between the error correction decoded signal D80, as a 
soft input, supplied from the error correction soft decoder 89, and the deinterleaved signal D79 as a soft input from the 
50 deinterleaver 88, and outputs data given as this difference value to the post-stage interleaver 91 as a soft output as 
the error correction extrinsic information signals D81 which is the extrinsic information to the code bit as found by the 
code constraint condition. 

[0143] The interleaver 91, as the fourth interleaving means, interleaves the error correction extrinsic information 
signals D81 , as a soft input fed from the difference taking unit 90, based on the same interleaving position information 
55 as that of the interleaver 52 of the recording system. The interleaver 91 sends the interleaved data to the modulation 
SISO decoder 84 and to the difference taking unit 87 as being the priori probability information signal D 82 for the 
information bit in the modulation SISO decoder 84. 

[0144] In the initial stage of the decoding, the changeover switch 92 is set to the fixed terminal a supplying a value 
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0 corresponding to the priori probability information signal D 83 to select the priori probability information signal D 83 
as being the priori probability information signal D84 for an information bit in the channel SISO decoder 81 . The change- 
over switch 92 then is set to a fixed terminal b supplying the priori probability information signal D77 supplied from the 
interleaver 86 to select the priori probability information signal D77 as being the priori probability information signal D84. 
5 [0145] The channel, modulation and error correction turbo decoder 64, is provided with the error correction soft 
decoder 89, modulation S ISO decoder 84 and with the channel SISO decoder 81 , as counterparts to the error correction 
coder 51, modulation encoder 53 and the precoder 55 of the recording system, respectively, as described above, to 
decompose the code of high decoding complexity into elements with lower decoding complexity, such as to sequentially 
improve characteristics by the interaction between the channel SISO decoder 81, modulation SISO decoder 84 and 

10 the error correction soft decoder 89. If fed with the digital channel signal D63, as a soft input, from the A/D converter 
61 , the channel, modulation and error correction turbo decoder 64 iterates the decoding operations from the channel 
SISO decoder to the error correction soft decoder 89 a pre-set number of times, such as several to tens of times, to 
output the soft-output log posterior probability ratio, obtained on decoding a pre-set number of times, directly to outside 
as the soft output data D66, or binary-codes the ratio by a binary coding circuit, not shown, into binary signal which is 

15 then output as hard output data D66 to outside. 

[0146] In reproducing data recorded on the recording medium 70, the reproducing system of the magnetic recording 
and/or reproducing apparatus 50, turbo-decodes the soft-input digital channel signal D63, generated through the rea- 
dout head 58, equalizer 59, gain adjustment circuit 60 and the A/D converter 61 , by the channel, modulation and error 
correction turbo decoder 64, to generate output data D66 corresponding to the input data D51 input to the error cor- 

20 rection coder 51 in the recording system. 

[01 47] The reproducing system of the magnetic recording and/or reproducing apparatus 50 is provided in this manner 
with the channel, modulation and error correction turbo decoder 64 and performs turbo decoding between the error 
correction soft decoder 89, modulation SISO decoder 84 and the channel SISO decoder 81 , as counterparts to the 
error correction coder 51, modulation encoder 53 and the precoder 55 of the recording system, respectively, to realize 

25 the decoding in meeting with the channel response, modulation encoding and error correction encoding. 

[0148] In the above-described magnetic recording and/or reproducing apparatus 50, in which the interleaver 52 is 
provided in the recording system on the post-stage of the error correction coder 51 and the interleaver 54 is provided 
on the post-stage of the modulation encoder 53 to execute encoding by serial concatenated coding between the error 
correction coder 51 , modulation encoder53 and the precoder 55. In addition, the magnetic recording and/or reproducing 

30 apparatus 50 is provided on the reproducing system with the channel, modulation and error correction turbo decoder 
64 to effect turbo decoding to realize high performance decoding. In addition, turbo decoding with high efficiency can 
be realized by exploiting the soft in formation for the entire decoding processing for the code, thus eliminating the 
necessity of diminishing the information to lower the decoding error rate significantly. 

[0149] The second embodiment of the magnetic recording and/or reproducing apparatus is now explained. The mag- 
35 netic recording and/or reproducing apparatus executes encoding as correlation is afforded to fore and aft side data 
instead of executing coding/decoding on the block basis. In addition, the magnetic recording and/or reproducing ap- 
paratus performs trellis decoding conforming to the constraint condition. 

[0150] An interleaver used for the recording system of the magnetic recording and/or reproducing apparatus is first 
explained. 

40 [0151] An interleaver applied to the recording system, such a system which is configured similarly to the interleaver 
1 0 shown in Fig.5 and in which data is interleaved on the bit basis to re-array the data bit sequence, or such a system 
which is configured similarly to the interleaver 20 shown in Fig.6 and which interleaves data based on the modulation 
encoding block basis of the trellis to re-array the bits making up the data in the data sequence, may be used. Since 
the interleaver interleaving the data on the bit basis has already been explained hereinabove, it is not explained here. 

45 Instead, an interleaver interleaving the data based on the modulation encoder block of the trellis is explained briefly. 
[0152] It is assumed here that the bit sequence of the data from the modulation encoding of generating three output 
bits for two input bits in accordance with the conversion table shown in Table 3 by an interleaver interleaving the data 
based on the modulation encoder block of the trellis is to be re-arrayed. If the constraint condition to be met by the 
modulation encoded data is (d, k) = (0, 2) limitation, the interleaver generates a sequence in meeting with the (d, k) = 

50 (o, 4) limitation. 

[0153] The interleaver is not limited to such a one interleaving the data based on the modulation encoding block of 
the trellis, so that any suitable interleaver interleaving the data such as to meet the pre-set constraint condition following 
interleaving may be used. 

[0154] Referring to Figs. 13 to 16, the encoder used in the recording system and the SISO decoder used for the 
55 reproducing system of the magnetic recording and/or reproducing apparatus is explained. It is noted that, although the 
coder and the decoder, used for modulation encoding and modulation decoding, respectively, are shown here, the 
coder and the decoder for the channel are configured in a similar fashion. 

[0155] The magnetic recording and/or reproducing apparatus performs modulation encoding and modulation decod- 
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ing, based on a common trellis. Although the trellis structure is changed depending on limitations imposed on the 
modulation code, the modulation encoding and modulation decoding, satisfying the (d, k) = (0, 2) limitations, with the 
code rate R = 2/3, is here explained. 

[0156] Fig. 13 shows a diagram showing the status transition for generating a code satisfying the (d, k) = (0, 2) 
5 limitations. In Fig. 13, labels affixed between the respective states indicate bits output in case of status transition. For 
example, if the status transition that has occurred is "SO -> S1 S2", an output bit string is "00". The bit string output 
in case status transition has occurred in accordance with the aforementioned status transition diagram necessarily 
satisfies the (d, k) = (0, 2) limitations. 

[0157] Assume that the modulation encoding of outputting a 3 bit modulated code for a 2-bit input, with the code rate 
10 R = 2/3. For generating the modulation code satisfying the (d, k) = (0, 2) limitations, it is apparently sufficient if status 
transition occurs thrice in accordance with the status transition diagram shown in Fig. 13, with the resulting output 
being a modulated code. 

[0158] The trellis when the status transition has occurred thrice in accordance with the status transition diagram 
shown in Fig. 13, that is, a diagram obtained on developing the status transition diagram along the time axis direction, 
*5 is as shown in Fig. 14. For example, in the trellis shown in Fig. 14, a branch lying at an uppermost position indicates 
that there is one path starting at the status S2 and again getting to the status S2 after three status transitions, with a 
corresponding output being "100". 

[0159] In case of modulation encoding of outputting the 3-bit modulated code for a 2-bit input, 2 2 = 4 branches are 
selected from each state, these branches being then allocated to 2-bit inputs of "00, 01, 10, 11" to form a trellis in which 

20 an input is associated with an output. Fig. 15 shows a trellis formed on branch selection as described above. In Fig. 15, 
each label affixed between different states indicate an input/output. For example, in the trellis shown in Fig. 1 5, a branch 
SO -> S2 indicates that, if "11" is input for the state SO, status transition occurs to the status S2, as "1 00" is output. 
[0160] The encoder, applied to the magnetic recording and/or reproducing apparatus, shown as the second embod- 
iment, iterates the status transition for encoding, in accordance with the trellis formed by the above-described sequence 

25 of operations, to generate a modulated code string having correlation between input data. The encoder may be provided 
with components shown for example in Fig. 16. 

[0161] The encoder 100, shown in Fig. 16, includes a state register 101 for holding the state of the encoder 1 00, a 
next-state calculating circuit 102, for calculating the next transition state, and an output signal calculating circuit 103 
for calculating an output signal D94. 

30 [0162] The state register 101 is a 2-bit register holding 2 bits specifying the state of the current encoder 100. The 
state register 101 sends a status signal D92, specifying the 2 bits indicating the current state, to the next-state calcu- 
lating circuit 1 02 and to the output signal calculating circuit 1 03, as the state register 91 holds 2 bits indicating the next 
state corresponding to the next state signal D93 supplied from the next-state calculating circuit 102. 
[01 63] When fed with the input signal D91 and with the status signal D92, supplied from the state register 1 01 , the 

35 next-state calculating circuit 1 02 calculates the next state in accordance with the following input/output correlating table 
4: 



Table 4 



Typical Input/Output Correlating Table 


status signals 


input signals 


next-state signals 
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00 
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10 


1 
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11 
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00 
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01 
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00 
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2 


01 
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10 
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11 
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00 
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01 


0 
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Table 4 (continued) 



Typical Input/Output Correlating Table 


status signals 


input signals 


next-state signals 


3 


10 


0 


3 


11 


0 



[0164] The next state calculating circuit 102 routes the next state signal D93, specifying the next state, to the state 
register 101. 

[01 65] If fed with the input signal D91 and with the status signal D92, supplied from the stale register 1 01 , the output 
signal calculating circuit 103 calculates an output signal D94, in accordance with the following Input/output correlating 
table 5: 



Table 5 



25 



30 



Typical Input/Output Correlating Table 


status signals 


input signals 


output signals 


0 


00 


111 


0 


01 


110 


0 


10 


010 


0 


11 


100 
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00 


110 


1 


01 


011 


1 


10 


111 


1 


11 


100 


2 


00 


100 


2 


01 


101 


2 


10 


111 


2 


11 


110 


3 


00 


111 


3 


01 


111 


3 


10 


111 


3 


11 


111 



[0166] Meanwhile, this output signal D94 satisfies the (d, k) = (0, 2) limitations. 

[0167] When fed with the input signal D91 , the encoder 100 calculates the next state, using this input signal D91 
and the status signal D92, by the next-state calculating circuit 102, for storage sequentially in the state register 101 . 
The encoder 100 calculates an output signal D94, by the output signal calculating circuit 103, using the input signal 
D91 and the status signal D92, by the output signal calculating circuit 103, to output the so-calculated output signal 
D94 to outside. 

[0168] Since there lacks the status S3 in the encoder 1 00, if transition to the status S3 occurs before the resetting 
of the encoder 100, "111" is instantly output as an output signal D94, based on the Table 5, to realize the function of 
resetting to the state SO. 

[0169] A decoder for decoding the signal, encoded by the above-described encoder, applies the decoding, which is 
based on the BCJR or SOVA algorithm, in accordance with the trellis previously explained with reference to Fig. 15. 
With this decoder, the magnetic recording and/or reproducing apparatus is able to perform trellis decoding exploiting 
the signal correlation in the modulation encoder. 

[0170] In particular, if, in performing trellis decoding in the magnetic recording and/or reproducing apparatus, SISO 
decoding of the BCJR or SOVA algorithm is used in the decoder, so that decoding can be performed using the soft 
information, thereby improving the decoding error rate. 

[0171] The magnetic recording and/or reproducing apparatus, employing this type of the interleaver, encoder and 
the decoder, is hereinafter explained with reference to Fig. 17. 

[0172] The magnetic recording and/or reproducing apparatus 110, shown in Fig. 17, includes, as a recording system 
for recording data on a recording medium 70, an error correction encoder 111 for error correction encoding input data, 



1 
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interleavers 112, 114 for re-arraying the sequence of input data, a modulation encoder 113 for modulation encoding 
input data, a precoder 115 for filtering input data for compensating its channel characteristics, a write current driver 
116 for converting respective bits of the input data into write current values, and a write head 117 for recording data 
on the recording medium 70. 

5 [01 73] Similarly to the error correction coder 51 in the magnetic recording and/or reproducing apparatus 50, the error 
correction encoder 1 1 1 , as the error correction encoding means, applies error correction coding to the input data D1 01 . 
The error correction encoder 111 routes the error correction encoded data D 102, generated after error correction 
encoding, to the downstream side interleaver 112. 

[01 74] Similarly to the interleaver 52, as the first interleaving means, the interleaver 1 1 2, as first interleaving means, 
10 interleaves the error correction encoded data D102, encoded by the error correction encoder 111, on the bit basis, to 
re-array the sequence of the respective bits making up the error correction encoded data D102. The interleaver 112 
routes the generated interleaved data D103 to the downstream side modulation encoder 113. 
[0175] The modulation encoder 113, as modulation encoding means, is configured as the aforementioned encoder 
100, and is a modulation encoder performing the encoding by repeating status transitions in accordance with the trellis 
f5 to generate a modulated codestring exhibiting correlation between input data. The modulation encoder 1 13 applies 
pre-set trellis modulation encoding to the interleaved data D 103, supplied from the interleaver 112, to generate mod- 
ulation encoded data D1 04 as a sequence subjected to limitations. The modulation encoder 1 1 3 routes the generated 
modulation encoded data D103 to the downstream side interleaver 114. 

[0176] The interleaver 114, as second interleaving means, interleaves the modulation encoded data D1 04, encoded 
20 with block modulation by the modulation encoder 113, in a pre-set unit, for example, in terms of a trellis modulation 
encoding block as a unit, to re-array the sequence of respective bits making up the modulation encoded data D104. 
The Interleaver 114 sends the generated interleaved data D105, to the downstream side precoder 115. 
[0177] Similarly to the precoder 55 in the above-described magnetic recording and/or reproducing apparatus 50, the 
precoder 115 as the precoding means filters the interleaved data D105, supplied from the interleaver 114, such as to 
25 compensate for channel characteristics from the data writing on the recording medium 70 up to outputting in the equal- 
izer 119 in the reproducing system, to generate a precode signal D106 as a binary signal. The precoder 115 routes 
the so-generated precoder signal D106 to the downstream side write current driver 116. 

[01 78] Similarly to the write current driver 56 in the aforementioned magnetic recording and/or reproducing apparatus 
50, the write current driver 116 converts respective bits of the precode signal D106, supplied from the precoder 115, 
30 into the write current value l s , to generate a write current signal D1 07. The write current driver 1 1 6 sends the generated 
write current signal D107 to a downstream side write head 117. 

[0179] Similarly to the write head 57 in the aforementioned magnetic recording and/or reproducing apparatus 50, 
the write head 1 1 7 applies a magnetic write signal D1 08, corresponding to the write current signal D1 07 supplied from 
the write current driver 11 6, to the recording medium 70, to record data thereon. 

35 [0180] In recording data on the recording medium 70, the recording system in the magnetic recording and/or repro- 
ducing apparatus 110 error correction encodes the input data D101 by the error correction encoder 111. The recording 
system then interleaves the error correction encoded data D1 02 on the bit basis by the interleaver 1 1 2 and subsequently 
applies the pre-set trellis modulation encoding by the modulation encoder 1 1 3 to the interleaved data D1 03. The re- 
cording system then interleaves the modulation encoded data D104 by the interleaver 114 based on the modulation 

40 encoding block of the trellis, to generate a precede signal D1 06 by the precoder 115. 

[0181] The recording system records the precode signal D106, generated by the precoder 115, on the recording 
medium 70, by the write current driver 116 and the write head 117. 

[01 82] The recording system of the magnetic recording and/or reproducing apparatus 1 1 0, thus having the interleaver 
1 1 2 downstream of the error correction encoder 111 and also having the interleaver 1 1 4 downstream of the modulation 
45 encoder 113, effects encoding by serial concatenated coding between the error correction encoder 111, modulation 
encoder 113 and the precoder 115 to realize high performance coding as error correction encoding, modulation en- 
coding and channel coding. 

[01 83] As the reproducing system for reproducing data recorded on the recording medium 70, the magnetic recording 
and/or reproducing apparatus 1 1 0 includes a readout head 1 1 8 for reading out data recorded on the recording medium 
50 70, an equalizer 119 for equalizing input data, a gain adjustment circuit 120 for adjusting the gain of the input data, an 
analog/digital converter 1 21 for converting analog data to digital data, a timing reproducing circuit 1 22 for reproducing 
clocks, a gain adjustment control circuit 123 for controlling the gain adjustment circuit 120, and a channel, modulation 
and error correction turbo decoder 124 for turbo decoding the input data. 

[0184] Similarly to the readout head 57 of the magnetic recording and/or reproducing apparatus 50, a readout head 
55 118 reads out the readout magnetic signal D 108 from the recording medium 70 to generate a readout current signal 
D109 conforming to the readout magnetic signal D109. The readout head 118 sends the so-generated current signal 
D110 to the downstream side equalizer 119. 

[0185] Similarly to the equalizer 59 of the magnetic recording and/or reproducing apparatus 50, the equalizer 119 
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equalizes the readout current signal D1 1 0, supplied from the readout head 1 1 8, so that the channel response from the 
data writing on the recording medium 70 in the recording system up to the outputting at the equalizer 119 will be of 
pre-set characteristics, to generate an equalized signal D1 1 1 . The equalizer 1 1 9 routes the generated equalized signal 
D111 to the downstream side gain adjustment circuit 120. 
s [0186] Similarly to the gain adjustment circuit 60 of the magnetic recording and/or reproducing apparatus 50, the 
gain adjustment circuit 1 20 adjusts the gain of the equalized signal D1 1 1 supplied from the equalizer 1 1 9, based on a 
gain adjustment control signal D1 1 5, supplied from the gain adjustment control circuit 1 23, to generate a gain adjustment 
signal D112. The gain adjustment circuit 109 routes the generated gain adjustment signal D 112 to the downstream 
side A/D converter 121 . 

io [01 87] Similarly to the A/D converter 61 of the magnetic recording and/or reproducing apparatus 50, the A/D converter 
121 samples and digitizes the gain adjustment signal D112, supplied from the gain adjustment circuit 120, based on 
the clock signal D1 1 4, supplied from the timing regenerating circuit 1 22, to generate a digital channel signal D1 1 2. The 
A/D converter 121 sends the generated digital channel signal D 113 to the timing regenerating circuit 122, gain adjust- 
ment control circuit 123 and to the channel and modulation turbo decoder 124. 

15 [0188] Similarly to the timing generating circuit 62 of the magnetic recording and/or reproducing apparatus 50, the 
timing regenerating circuit 1 22 regenerates.clocks from the digital channel signal D1 1 3 supplied from the A/D converter 
121 to generate clock signals D113. The timing regenerating circuit 122 sends the generated clock signals Dl 14 to 
the A/D converter 121. 

[0189] Similarly to the gain adjustment control circuit 63 of the magnetic recording and/or reproducing apparatus 50, 
20 the gain adjustment control circuit 123 generates, based on the digital channel signal D 113, supplied from the A/D 
converter 121 , a gain adjustment control signal D115, which is a control signal used for maintaining the amplitude of 
the equalized signal D111 at an expected value. The gain adjustment control circuit 123 sends the generated gain 
adjustment control signal D 115 to the gain adjustment circuit 120. 

[0190] Similarly to the channel, modulation and en-or correction turbo decoder 64 of the magnetic recording and/or 
25 reproducing apparatus 50, the channel, modulation and error correcting turbo decoder 1 24, is comprised of concate- 
nated SISO decoders to effect turbo decoding. The channel, modulation and error correction turbo decoder 1 24 turbo- 
decodes the input digital channel signal D 113 from the A/D converter 121 to output the decoded result to outside as 
soft or hard output data D116, as will be explained subsequently in detail. 

[0191] Referring to Fig. 18, the channel, modulation and error correcting turbo decoder 124 is explained. 

30 [01 92] In this figure, the channel , modulation and error correcting turbo decoder 1 24 includes a channel SISO decoder 
1 31 , as an SISO decoder for decoding the channel response from the pre-stage of the precoder 1 1 5 in the recording 
system to the outputting in the equalizer 119 in the reproducing system, deinterleavers 133, 138 for restoring the 
sequence of the input data to the original sequence, a modulation SISO decoder 134, as a SISO decoder for modulation 
decoding the input data, interleaves 136, 141 for re-arraying the sequence of the input data, an error correction soft 

35 decoder 1 39 for error correction soft decoding the input data, a changeover switch 1 42. for changing over data to be 
input as the priori probability information for an information bit and four difference taking units 132, 135, 137, 140. 
[0193] The channel SISO decoder 131 , as channel decoding means, is fed with the digital channel signal D113, as 
a soft input supplied from the A/D converter 1 21 , and with priori probability information D1 34, as selected by the change- 
over switch 1 42 from the priori probability information D1 27 for information bits supplied as soft input from the interleaver 

40 136 or the priori probability information D133 for information bits having a value of "0", to effect soft output decoding, 
based on the BCJR algorithm or SOVA, in accordance with the trellis for the channel response from the pre-stage of 
the precoder 115 in the recording system to an output in the equalizer 119 in the reproducing system. If the interleaved 
data D105 prior to precoding by the precoder 115 is expressed as C(t) (0 < t < N), the channel SISO decoder 131 
calculates the log posterior probability ratio log (P(C(t) = 1)/P(C(t) = 0)), as the posterior probability information for this 

45 c(t), to send this log posterior probability ratio as the channel decoded signal D1 21 to the downstream side difference 
taking unit 132. 

[0194] The difference taking unit 132 finds a difference between the channel decoded signal D121, as soft input, 
supplied from the channel SISO decoder 131 , and the priori probability information D127, as soft input, supplied from 
the interleaver 136, to output data corresponding to this difference value as soft output to the downstream side dein- 

50 terleaver 133 as the channel extrinsic information signals D122 as the extrinsic information for an information bit as 
found by the code constraint condition. Meanwhile, the channel extrinsic information signals D122 corresponds to the 
interleaved data D 105 obtained on interleaving by the interleaver 114 in the recording system. 
[0195] The deinterleaver 1 33, as first deinterleaving means, deinterleaves the soft-input channel extrinsic information 
signals D1 22 supplied from the difference taking unit 1 32 in a pre-set unit, for example, based on a modulation encoding 

55 block as a unit, in order to restore the bit sequence of the interleaved data D1 05 from the interleaver 1 1 4 in the recording 
system to that of the original modulation encoded data D104. The deinterleaver 133 sends the deinterleaved data to 
the modulation SISO decoder 134 and to the difference taking unit 135 as the deinterleaved signal D123 which is the 
priori probability information for the code bits in the modulation SISO decoder 134. 
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[0196] The modulation SISO decoder 134, as modulation decoding means, decodes signals encoded by the mod- 
ulation encoder 113 in the recording system, and is an SISO type modulation decoder. The modulation encoded data 
D104, obtained on modulation encoding by the modulation encoder 113 with a code rate R = K/N, is specified as M(t) 
(0 < t < N) and the error correction encoded data D104 prior to modulation encoding by the modulation encoder 113 

5 is specified as E(t) (0 < t < L). The modulation SISO decoder 134 is fed with the deinterleaved signal D123, supplied 
as soft input from the deinterleaver 133, and calculates the log posterior probability ratio log (P(M(t) = 1)/P(M(t) = 0)), 
as posterior probability information for M(t), and the log posterior probability ratio log (P(E(t) = 1 )/P(E(t) = 0)), as posterior 
probability information for E(t), using the trellis corresponding to the constraint condition. The modulation SISO decoder 
134 then sends the so-calculated log posterior probability ratio as the posterior probability information for M(t) as the 

10 modulation channel decoded signal D124 to the difference taking unit 135, while sending the calculated log posterior 
probability ratio as the posterior probability information for E(t) as the modulation decoded signal D125 to the difference 
taking unit 137. 

[0197] The difference taking unit 135 finds a difference between the modulation channel decoded signal D124, sup- 
plied as soft input from the modulation SISO decoder 134, and the deinterleaved signal D123, supplied as soft input 
*5 from the deinterleaver 1 33, to output the data as the difference value as soft output to the downstream side interleaver 
136 as the modulation error correction extrinsic information signals D126, which is the extrinsic information for a code 
bit as found by the code constraint condition. 

[0198] The interleaver 136, as third interleaving means, interleaves the modulation error correction extrinsic infor- 
mation signals D126, supplied from the difference taking unit 135, in a pre-set unit which is based on the same inter- 
20 leaving position information as that of the interleaver 1 1 4 of the recording system, such as on the modulation encoding 
block basis. The interleaver 136 sends the interleaved data to the channel SISO decoder 131 and to the difference 
taking unit 1 32 as being the priori probability information signal D1 27 for the information bit in the channel SISO decoder 
131. 

[0199] The difference taking unit 137 finds a difference between the modulation decoded signal D125, supplied as 

25 soft input from the modulation SISO decoder 134, and the deinterleaved signal D132, supplied as soft input from the 
deinterleaver 141 , to output the data as the difference value as soft output to the downstream side interleaver 138 as 
soft output as being the modulation extrinsic information signal D128 for an information bit as found by the code con- 
straint condition. Meanwhile, the modulation extrinsic information signal D128 corresponds to the interleaved data 
D103 obtained by the interleaver 112 in the recording system. 

30 [0200] The deinterleaver 138, as second deinterleaving means, deinterleaves the soft-input channel extrinsic infor- 
mation signals D128, supplied from the difference taking unit 137, on the bit basis, in order to restore the bit sequence 
of the interleaved data D103 from the interleaver 112 in the recording system to that of the original error correction 
encoded data D102. The deinterleaver 138 sends the deinterleaved data to the error correction soft decoder 139 and 
to the difference taking unit 1 40 as the deinterleaved signal D1 29 which is the priori probability information for the code 

35 bits in the error correction soft decoder 139. 

[0201] The error correction soft decoder 139, as error correction decoding means, soft-decodes the error correction 
code of the deinterleaved signal D129, supplied from the deinterleaver 138, based on the aforementioned BCJR al- 
gorithm or on the SOVA. Assume that the error correction encoded data D102 following error correction encoding by 
the error correction encoder 111 of the recording system and the input data prior to error correction encoding by the 

40 error correction encoder 111 are expressed as E(t) (0 <t < L) and l(t) (0 <t < K), respectively. The error correction soft 
decoder 139 calculates the log posterior probability ratio log (P(E(t) = 1)/P(E(t) = 0)), as the posterior probability infor- 
mation for E(t), and routes this log posterior probability ratio as the posterior probability information D130 to the differ- 
ence taking unit 140, while calculating the log posterior probability ratio log (P(l(t) = 1)/P(l(t) = 0)), as the posterior 
probability information for l(t), and outputting the decoded result corresponding to this log posterior probability ratio to 

45 outside as the soft or hard output data D116. 

[0202] The difference taking unit 140 finds a difference between the error correction decoded signal D 130, supplied 
as soft input from the error correction soft decoder 139, and the deinterleaved signal D129, supplied as soft input from 
the deinterleaver 1 38, to output the data as the difference value as soft output to the downstream side interleaver 141 
as soft output as being the error correction extrinsic information signal D131 which is the extrinsic information for a 

50 code bit as found by the code constraint condition. 

[0203] The interleaver 141 , as fourth interleaving means, interleaves the soft-input error correction extrinsic infor- 
mation signals D131, supplied from the difference taking unit 140, on the bit basis. The interleaver 141 sends the 
interleaved data to the modulation SISO decoder 134 and to the difference taking unit 137 as the interleaved signal 
D132 which is the priori probability information for the information bit in the modulation SISO decoder 134. 

55 [0204] In the initial stage of the decoding, the changeover switch 142 is set to the fixed terminal c supplying a value 
0 corresponding to the priori probability information signal D 133 to select the priori probability information signal D133 
as being the priori probability information signal D134 for an information bit in the channel SISO decoder 131 . The 
changeover switch 1 42 then is set to a fixed terminal d supplying the priori probability information signal D1 27 supplied 
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from the interleaver 1 36 to select the priori probability information signal D1 27 as being the priori probability information 
signal D134. 

[0205] Similarly to the channel, modulation and error correction turbo decoder 64 in the previously described mag- 
netic recording and/or reproducing apparatus, the channel, modulation and error correcting turbo decoder 124 is pro- 

5 vided with the error correction soft decoder 139, modulation SISO decoder 134 and with the channel SISO decoder 
1 31 , as counterparts to the error correction encoder 111, modulation coder 1 1 3 and the precoder 1 1 5 of the recording 
system, respectively, to decompose the code of high decoding complexity into elements with lower decoding complexity, 
such as to sequentially improve characteristics by the interaction between the channel SISO decoder 131 , modulation 
SISO decoder 134 and the error correction soft decoder 139. If fed with the digital channel signal D113, as a soft input, 

10 from the A/D converter 121, the channel, modulation and error correcting turbo decoder 124 iterates the decoding 
operation from the channel SISO decoder 131 to the error correction soft decoder 139 a pre-set number of times, such 
as several to tens of times, to route the soft-output log posterior probability ratio, obtained on decoding the pre-set 
number of times, as soft output data D1 1 6 directly to outside. Alternatively, the channel, modulation and error correcting 
turbo decoder 124 binary-codes the soft output log posterior probability ratio by a binary-coding circuit, not shown, to 

15 output the resulting binary data to outside as the hard output data D11 6. 

[0206] In reproducing data recorded on the recording medium 70, the reproducing system of the magnetic recording 
and/or reproducing apparatus 110 turbo-decodes the soft-input digital channel signal D113, generated through the 
readout head 118, equalizer 119, gain adjustment circuit 120 and the A/D converter 121, by the channel, modulation 
and error correcting turbo decoder 124, to generate an output data D116 corresponding to the input data D101 input 

20 to the error correction coder 11 1 in the recording system. 

[0207] The reproducing system of the magnetic recording and/or reproducing apparatus 1 1 0 is provided in this man- 
ner with the channel, modulation and error correcting turbo decoder 124 and performs turbo decoding between the 
error correction soft decoder 139, modulation SISO decoder 134 and with the channel SISO decoder 131 , as counter- 
parts to the error correction encoder 111, modulation coder 1 1 3 and the precoder 1 1 5 of the recording system, respec- 
ts tively, to realize decoding in meeting with the channel response, modulation encoding and error correction coding. 
[0208] The magnetic recording and/or reproducing apparatus 110 includes, in its recording system, the interleaver 
1 1 2 downstream of the error correction encoder 1 1 1 and the interleaver 1 1 4 downstream of the modulation coder 113, 
to effect encoding by serial concatenated code between the error correction encoder 111, modulation coder 1 1 3 and 
the precoder 115, while including, on its reproducing side, the channel, modulation and error correcting turbo decoder 

30 124 to effect turbo decoding to realize high performance coding as well as highly efficient turbo decoding exploiting 
the soft information for the entire decoding processing for the code. Since there is no necessity of diminishing the 
information, the decoding error rate can be lowered significantly Moreover, the magnetic recording and/or reproducing 
apparatus 110 effects coding in the recording system, as correlation is afforded to the fore and aft side data. In addition, 
trellis decoding can be performed on the reproducing side in meeting with the constraint condition, thus further lowering 

35 the decoding error rate. 

[0209] The above-described magnetic recording and/or reproducing apparatus 50, 11 0 are able to perform efficient 
turbo decoding by exploiting the soft information, thereby lowering the decoding error rate. In particular, with the mag- 
netic recording and/or reproducing apparatus 110, encoding can be made as correlation is afforded to the fore and aft 
side data, without doing block-based encoding or decoding, while trellis decoding can be made in meeting with the 

40 constraint conditions, thus further lowering the decoding error rate. That is, the magnetic recording and/or reproducing 
apparatus 50, 110 is able to realize high precision decoding, thus assuring high operational reliability fort the user. 
[0210] The present invention is not limited to the above-described embodiment. For example, the present invention 
may be applied to a recording medium 70 other than the recording medium of the magnetic recording system, that is 
to a recording medium by the optical recording system, such as a so-called CD (Compact Disc) or to the DVD (Digital 

45 Versatile Disc) or to a recording medium of the photomagnetic recording system, such as a so-called magneto-optical 
disc (MO) disc. 

[0211] In the above-described embodiment, it is assumed that the magnetic recording and/or reproducing apparatus 
110 performs trellis modulation encoding on the encoder side and trellis modulation decoding on the decoder side.' 
However, the present invention is applicable to such a case wherein the trellis modulation decoding is performed on 
50 the decoder side to output a soft decision value even in case the trellis modulation encoding is not performed on the 
encoding side, as when block modulation is effected on the encoder side. 

[0212] Moreover, in the above-described embodiment, it is assumed that the magnetic recording and/or reproducing 
apparatus 50 or 1 1 0 is a unitary apparatus provided with the recording and reproducing systems. Alternatively, a unitary 
recording apparatus may be configured as a recording system for recording data on a recording medium, while a unitary 
55 reproducing apparatus may also be configured as a reproducing system for reproducing the data recorded on the 
recording apparatus. 

[0213] In so far as the embodiments of the invention described above are implemented, at least in part, using soft- 
ware-controlled data processing apparatus, it will be appreciated that a computer program providing such software 
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control and a storage medium by which such a computer program is stored are envisaged as aspects of the present 
invention. 

[0214] Although particular embodiments have been described herein, it will be appreciated that the invention is not 
limited thereto and that many modifications and additions thereto may be made within the scope of the invention. For 
5 example, various combinations of the features of the following dependent claims can be made with the features of the 
independent claims without departing from the scope of the present invention. 



Claims 

10 

1. A data recording apparatus for recording data on a recording medium, comprising: 

error correction encoding means for error correction encoding input data; 

first interleaving means for interleaving the data supplied from said error correction encoding means for re- 
*5 arraying the sequence thereof; 

modulation encoding means for applying predetermined modulation encoding on the data supplied from said 
first interleaving means; and 

second interleaving means for interleaving the data supplied from said modulation encoding means for re- 
arraying the sequence thereof. 

20 

2. The data recording apparatus according to claim 1 further comprising: 

precoding means for filtering the data supplied from said second interleaving means such as to compensate 
channel characteristics thereof. 

25 3. The data recording apparatus according to claim 1 wherein said first interleaving means interleaves the data en- 
coded by said error correction encoding means on the bit basis. 

4. The data recording apparatus according to claim 1 wherein said modulation encoding means encodes the data 
supplied from said first interleaving means in accordance with a constraint condition. 

30 

5. The data recording apparatus according to claim 4 wherein said second interleaving means interleaves data en- 
coded by said modulation encoding means such as to satisfy said constraint condition. 

6. The data recording apparatus according to claim 4 wherein said modulation encoding means encodes data sup- 
35 plied from said first interleaving means by block modulation. 

7. The data recording apparatus according to claim 6 wherein said second interleaving means interleaves the data 
encoded by block modulation by said modulation encoder means in terms of a modulation encoding block as a unit. 

40 8. The data recording apparatus according to claim 4 wherein said modulation encoding means encodes data sup- 
plied from said first interleaving means in accordance with a trellis corresponding to said constraint condition. 

9. The data recording apparatus according to claim 8 wherein said second interleaving means interleaves data en- 
coded by said modulation encoding means in terms of a modulation encoding block of said trellis as a unit. 

45 

10. The data recording apparatus according to claim 1 wherein said recording medium has data recorded thereon in 
a magnetic, optical or magneto-optical system. 

11 . A data recording method for recording data on a recording medium, comprising the steps of: 

50 

error correction encoding input data; 

first interleaving the data supplied from said error correction encoding step for re-arraying the sequence there- 
of; 

modulation encoding on the data supplied from said first interleaving step; and 
55 second interleaving the data supplied from said modulation encoding step for re-arraying the sequence thereof 

12. The data recording method according to claim 11 further comprising: 

filtering the data supplied from said second interleaving step such as to compensate channel characteristics 
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thereof. 

13. The data recording method according to claim 11 wherein said first interleaving step interleaves the data encoded 
by said error correction encoding step on the bit basis. 

5 

1 4. The data recording method according to claim 1 1 wherein said modulation encoding step encodes the data supplied 
from said first interleaving step in accordance with a constraint condition. 

15. The data recording method according to claim 14 wherein said second interleaving step interleaves data encoded 
10 by said modulation encoding step such as to satisfy said constraint condition. 

16. The data recording method according to claim 14 wherein said modulation encoding step encodes data re-arrayed 
in said first interleaving step by block modulation. 

15 17. The data recording method according to claim 16 wherein said second interleaving step interleaves the data en- 
coded by block modulation in said second interleaving step in terms of a modulation encoding block as a unit. 

18. The data recording method according to claim 14 wherein said modulation encoding step encodes data supplied 
from said first interleaving step in accordance with a trellis corresponding to said constraint condition. 

20 

1 9. The data recording method according to claim 1 8 wherein said second interleaving step interleaves data encoded 
in said modulation encoding step in terms of a modulation encoding block of said trellis as a unit. 

20. The data recording method according to claim 11 wherein said recording medium has data recorded thereon in a 
25 magnetic, optical or magneto-optical system. 

21. A data reproducing apparatus for reproducing data recorded by a recording equipment for recording data on a 
recording medium including error correction encoding means for error correction encoding input data, first inter- 
leaving means for interleaving the data supplied from said error correction encoding means for re-arraying the 

30 sequence thereof, modulation encoding means for applying predetermined modulation encoding on the data sup- 

plied from said first interleaving means and second interleaving means for interleaving the data supplied from said 
modulation encoding means for re-arraying the sequence thereof; said data reproducing apparatus comprising: 

first deinterleaving means for interleaving input data for re-arraying the sequence thereof, in order to restore 
35 a bit sequence of data re-arrayed by said second interleaving means to a bit sequence of data encoded by 

said modulation encoding means; 

modulation decoding means for modulation decoding data supplied from said first deinterleaving means; 
third interleaving means for interleaving data given as a difference between data output from said modulation 
decoding means and data output from said first deinterleaving means, based on the same interleaving position 
40 information as that for said second interleaving means; 

second deinterleaving means for interleaving the input data for re-arraying the sequence thereof, in order to 
restore a bit sequence of data re-arrayed by said first interleaving means to a bit sequence of data encoded 
by said error correction encoding means; 

error correction decoding means for decoding the error correction code of data supplied from said second 
45 deinterleaving means; and 

fourth interleaving means for interleaving data given by a difference between data output from said error cor- 
rection decoding means and data output from said second deinterleaving means, based on the same inter- 
leaving position information as that for said first interleaving means, for re-arraying the sequence thereof. 

50 22. The data reproducing apparatus according to claim 21 wherein said recording equipment includes precode means 
for filtering data supplied from said second interleaving means such as to compensate for channel characteristics 
thereof, and channel decoding means for decoding channel response. 

23. The data reproducing apparatus according to claim 22 wherein said channel decoding means is fed with a soft 
55 jnput signal and performs soft output decoding. 

24. The data reproducing apparatus according to claim 22 wherein said channel decoding means is fed with a soft 
input signal and performs soft output decoding based on a trellis corresponding to channel response. 
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25. The data reproducing apparatus according to claim 23 wherein said first deinterleaving means interleaves data 
given by a difference between data decoded by said channel decoding means and data re-arrayed by said third 
interleaving means; 

5 said second deinterleaving means interleaves data given as a difference between data decoded by said mod- 

ulation decoding means and data re-arrayed by said fourth interleaving means; 

iterative decoding being made between said error correction decoding means, modulation decoding means 
and said channel decoding means. 

10 26. The data reproducing apparatus according to claim 21 wherein said modulation decoding means is fed with a soft 
input signal and issues a soft output signal. 

27. The data reproducing apparatus according to claim 21 wherein said modulation encoding means encodes data 
supplied from said first interleaving means in accordance with a constraint condition; and wherein said modulation 

*5 decoding means performs decoding in accordance with said constraint condition. 

28. The data reproducing apparatus according to claim 27 wherein said second interleaving means interleaves the 
data encoded by said modulation encoding means such as to satisfy said constraint condition. 

20 29. The data reproducing apparatus according to claim 27 wherein said modulation encoding means encodes the data 
supplied from said first interleaving means by block modulation. 

30. The data reproducing apparatus according to claim 29 wherein said modulation decoding means includes likelihood 
calculating means for calculating a likelihood value corresponding to each output codeword issued from said mod- 
25 ulation encoding means, and 

wherein said modulation decoding means finds the posterior probability information as a soft decision value 
for an input bit fed to said modulation encoding means and an output bit issued from said modulation encoding 
means, based on the likelihood value. 

30 31 . The data reproducing apparatus according to claim 29 wherein said modulation decoding means performs decod- 
ing based on a trellis corresponding to said constraint condition. 

32. The data reproducing apparatus according to claim 29 wherein said second interleaving means interleaves data 
encoded by block modulation by said modulation encoding means in terms of a modulation encoding block as a unit; 
35 said first deinterleaving means interleaves the input data in terms of said modulation encoding block as a 

unit; and wherein said third interleaving means interleaves data given as a difference between data output from 
said modulation decoding means and data output from said first deinterleaving means in terms of the modulation 
encoding block as a unit . 

40 33. The data reproducing apparatus according to claim 27 wherein said modulation encoding means encodes data 
supplied from said first interleaving means in accordance with a trellis corresponding to said constraint condition; 

said modulation decoding means performing decoding based on said trellis corresponding to said constraint 
condition. 

4 $ 34. The data reproducing apparatus according to claim 33 wherein said second interleaving means interleaves data 
encoded by said modulation encoding means in terms of a modulation encoding block of said trellis as a unit; 

said first deinterleaving means interleaves the input data in terms of the modulation encoding block of said 
trellis as a unit; and 

50 wherein said third interleaving means interleaves data given as a difference between data output from said 

modulation decoding means and data output from said first deinterleaving means in terms of the modulation 
encoding block of said trellis as a unit. 

35. The data reproducing apparatus according to claim 26 wherein said modulation decoding means performs soft 
55 output decoding based on the BCJR or SOVA algorithm. 

36. The data reproducing apparatus according to claim 21 wherein said error correction decoding means is fed with 
a soft input signal and soft-decodes an error correction code of the input soft input signal. 
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37. The data reproducing apparatus according to claim 21 wherein said first interleaving means interleaves data en- 
coded by said error correction encoding means on the bit basis; 

said second deinterleaving means interleaves the input data on the bit basis; and 

wherein said fourth interleaving means interleaves data given as a difference between data output from said 
error correction decoding means and data output from said second deinterleaving means on the bit basis. 

38. The data reproducing apparatus according to claim 21 wherein said recording medium has data recorded thereon 
in a magnetic, optical or magneto-optical system. 

39. A data reproducing method for reproducing data recorded by a recording method for recording data on a recording 
medium including an error correction encoding step of error correction encoding input data, a first interleaving step 
of interleaving the data supplied from said error correction encoding step of re-arraying the sequence thereof, a 
modulation encoding step of applying predetermined modulation encoding on the data supplied from said first 
interleaving step and a second interleaving step of interleaving the data supplied from said modulation encoding 
step of re-arraying the sequence thereof; said data reproducing method comprising the steps of: 

first deinterleaving input data for re-arraying the sequence thereof, in order to restore a bit sequence of data 
re-arrayed by said second interleaving step to a bit sequence of data encoded by said modulation encoding 
step; 

modulation decoding data supplied from said first deinterleaving step; 

third interleaving data given as a difference between data output from said modulation decoding step and data 
output from said first deinterleaving step, based on the same interleaving position information as that for said 
second interleaving step; 

second deinterleaving the input data for re-arraying the sequence thereof, in order to restore a bit sequence 
of data re-arrayed by said first interleaving step to a bit sequence of data encoded by said error correction 
encoding step; 

decoding the error correction code of data supplied from said second deinterleaving step; and 
fourth interleaving data given by a difference between data decoded in said error correction decoding step 
and data re-arrayed in said second deinterleaving step, based on the same interleaving position information 
as that for said first interleaving step, for re-arraying the sequence thereof. 

40. The data reproducing method according to claim 39 wherein said recording method includes a precode step of 
filtering data re-arrayed in said second interleaving step such as to compensate for channel characteristics thereof, 
the data reproducing method further comprising: 

decoding channel response. 

41. The data reproducing method according to claim 40 wherein said step of decoding channel response is fed with 
a soft input signal and performs soft output decoding. 

42. The data reproducing method according to claim 40 wherein said step of decoding channel response is fed with 
a soft input signal and performs soft output decoding based on a trellis corresponding to channel response. 

43. The data reproducing method according to claim 41 wherein said first deinterleaving step interleaves data given 
by a difference between data decoded in said step of decoding channel response and data re-arrayed in said third 
interleaving step for re-arraying the sequence of said difference data; 

said second deinterleaving step interleaves data given as a difference between data decoded by said modu- 
lation decoding step and data re-arrayed by said fourth interleaving step for re-arraying the sequence of said 
difference data; 

iterative decoding being made between said error correction decoding step, modulation decoding step and 
said step of decoding channel response. 

44. The data reproducing method according to claim 39 wherein said modulation decoding step is fed with a soft input 
signal and issues a soft output signal. 

45. The data reproducing method according to claim 39 wherein said modulation encoding step encodes data supplied 
from said first interleaving step in accordance with a constraint condition; and wherein said modulation decoding 
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step performs decoding in accordance with said constraint condition. 

46. The data reproducing method according to claim 45 wherein said second interleaving step interleaves the data 
encoded by said modulation encoding step such as to satisfy said constraint condition. 

5 

47. The data reproducing method according to claim 45 wherein said modulation encoding step encodes the data 
supplied from said first interleaving step by block modulation. 

48. The data reproducing method according to claim 47 wherein said modulation decoding step includes a likelihood 
10 calculating step of calculating a likelihood value corresponding to each output codeword generated in and issuing 

from said modulation encoding step; and 

wherein said modulation decoding step finds the posterior probability information as a soft decision value for 
an input bit fed to said modulation encoding step and an output bit generated by and issuing from said modulation 
encoding step based on the likelihood value. 

15 

49. The data reproducing method according to claim 47 wherein said modulation decoding step performs decoding 
based on a trellis corresponding to said constraint condition. 

50. The data reproducing method according to claim 47 wherein said second interleaving step interleaves data en- 
20 coded by block modulation by said modulation encoding step in terms of a modulation encoding block as a unit; 

said first deinterleaving step interleaves the input data in terms of said modulation encoding block as a unit; and 
wherein said third interleaving step interleaves data given as a difference between data output from said mod- 
ulation decoding step and data re-arrayed in said first deinterleaving step in terms of the modulation encoding 
25 block as a unit. 

51. The data reproducing method according to claim 45 wherein said modulation encoding step encodes data re- 
arrayed in said first interleaving step in accordance with a trellis corresponding to said constraint condition; 

said modulation decoding step performing decoding based on said trellis corresponding to said constraint 
30 condition. 

52. The data reproducing method according to claim 51 wherein said second interleaving step interleaves data en- 
coded in said modulation encoding step in terms of a modulation encoding block of said trellis as a unit; 

35 said first deinterleaving step interleaves the input data in terms of the modulation encoding block of said trellis 

as a unit; and 

wherein said third interleaving step interleaves data given as a difference between data decoded in said mod- 
ulation decoding step and data re-arrayed in said first deinterleaving step in terms of the modulation encoding 
block of said trellis as a unit. 

40 

53. The data reproducing method according to claim 44 wherein said modulation decoding step performs soft output 
decoding based on the BCJR or SOVA algorithm. 

54. The data reproducing method according to claim 39 wherein said error correction decoding step is fed with a soft 
45 input signal and soft-decodes an error correction code of the soft input signal. 

55. The data reproducing method according to claim 39 wherein said first interleaving step interleaves data encoded 
by said error correction encoding step on the bit basis; 

50 said second deinterleaving step interleaves the input data on the bit basis; and 

wherein said fourth interleaving step interleaves data given as a difference between data decoded in said error 
correction decoding step and data re-arrayed in said second deinterleaving step on the bit basis. 

56. The data reproducing method according to claim 39 wherein said recording medium has data recorded thereon 
55 in a magnetic, optical or magneto-optical system. 

57. A data recording and reproducing apparatus for recording and reproducing data for a recording medium, said 
apparatus comprising: 
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as a recording system for recording data on said recording medium, error correction encoding means for error 
correction encoding input data; 

first interleaving means for interleaving the data supplied from said error correction encoding means for re- 
arraying the sequence thereof; 
s modulation encoding means for applying predetermined modulation encoding on the data supplied from said 

first interleaving means; and 

second interleaving means for interleaving the data supplied from said modulation encoding means for re- 
arraying the sequence thereof; said apparatus also comprising: 

10 as a reproducing system for reproducing data recorded on said recording medium, first deinterleaving 

means for interleaving input data for re-arraying the sequence thereof, in order to restore a bit sequence 
of data re-arrayed by said second interleaving means to a bit sequence of data encoded by said modulation 
encoding means; 

modulation decoding means for modulation decoding data supplied from said first deinterleaving means; 
15 third interleaving means for interleaving data given as a difference between data output from said modu- 

lation decoding means and data output from said first deinterleaving means, based on the same inter- 
leaving position information as that for said second interleaving means; 

second deinterleaving means for interleaving the input data for re-arraying the sequence thereof, in order 
to restore a bit sequence of data re-arrayed by said first interleaving means to a bit sequence of data 
20 encoded by said error correction encoding means; 

error correction decoding means for decoding the error correction code of data supplied from said second 
deinterleaving means; and 

fourth interleaving means for interleaving data given by a difference between data output from said error 
correction decoding means and data output from said second deinterleaving means for re-arraying the 
25 sequence thereof based on the same interleaving position information as that for said first interleaving 

means. 

58. The data recording and reproducing apparatus according to claim 57 wherein said recording system includes 
precode means for filtering data supplied from said second interleaving means such as to compensate for channel 

30 characteristics thereof, and said recording system includes channel decoding means for decoding channel re- 

sponse. 

59. The data recording and reproducing apparatus according to claim 58 wherein said channel decoding means is fed 
with a soft input signal and performs soft output decoding. 

35 

60. The data recording and reproducing apparatus according to claim 58 wherein said channel decoding means is fed 
with a soft input signal and performs soft output decoding based on a trellis corresponding to channel response. 

61. The data recording and reproducing apparatus according to claim 59 wherein said first deinterleaving means in- 
^0 terleaves data given by a difference between data decoded by said channel decoding means and data re-arrayed 

by said third interleaving means for re-arraying the sequence of the difference data; 

said second deinterleaving means interleaving data given as a difference between data decoded by said mod- 
ulation decoding means and data re-arrayed by said fourth interleaving means for re-arraying the sequence 
45 of the difference data; 

iterative decoding being made between said error correction decoding means, modulation decoding means 
and said channel decoding means. 

62. The data recording and reproducing apparatus according to claim 57 wherein said modulation decoding means is 
50 fed with a soft input signal and issues a soft output signal. 

63. The data recording and reproducing apparatus according to claim 57 wherein said modulation encoding means 
encodes data supplied from said first interleaving means in accordance with a constraint condition; and wherein 

said modulation decoding means performs decoding in accordance with said constraint condition. 

55 

64. The data recording and reproducing apparatus according to claim 63 wherein said second interleaving means 
interleaves the data encoded by said modulation encoding means such as to satisfy said constraint condition. 
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65. The data recording and reproducing apparatus according to claim 63 wherein said modulation encoding means 
encodes the data supplied from said first interleaving means by block modulation. 

66. The data recording and reproducing apparatus according to claim 65 wherein said modulation decoding means 
5 includes likelihood calculating means for calculating a likelihood value corresponding to each output codeword 

output from said modulation encoding means, and 

wherein said modulation decoding means finds the posterior probability information as a soft decision value 
for an input bit fed to said modulation encoding means and an output bit issuing from said modulation encoding 
means based on the likelihood value. 

10 

67. The data recording and reproducing apparatus according to claim 65 wherein said modulation decoding means 
performs decoding based on a trellis corresponding to said constraint condition. 

68. The data recording and reproducing apparatus according to claim 65 wherein said second interleaving means 
15 interleaves data encoded by block modulation by said modulation encoding means in terms of a modulation en- 
coding block as a unit; 

said first deinterleaving means interleaves the input data in terms of said modulation encoding block as a unit 
for re-arraying the sequence thereof; and 
20 wherein said third interleaving means interleaves data given as a difference between data output from said 

modulation decoding means and data output from said first deinterleaving means for re-arraying the sequence 
of the difference data in terms of the modulation encoding block as a unit. 

69. The data recording and reproducing apparatus according to claim 63 wherein said modulation encoding means 
25 encodes data supplied from said first interleaving means in accordance with a trellis corresponding to said con- 
straint condition; 

said modulation decoding means performing decoding based on said trellis corresponding to said constraint 
condition. 

30 70. The data recording and reproducing apparatus according to claim 69 wherein said second interleaving means 
interleaves data encoded by said modulation encoding means in terms of a modulation encoding block of said 
trellis as a unit; 

said first deinterleaving means interleaves the input data in terms of the modulation encoding block of said 
35 trellis as a unit; and 

wherein said third interleaving means interleaves data given as a difference between data output from said 
modulation decoding means and data output from said first deinterleaving means in terms of the modulation 
encoding block of said trellis as a unit. 

40 71. The data recording and reproducing apparatus according to claim 62 wherein said modulation decoding means 
performs soft output decoding based on the BCJR or SOVA algorithm. 

72. The data recording and reproducing apparatus according to claim 57 wherein said error correction decoding means 
is fed with a soft input signal and soft-decodes an error correction code of the input soft input signal. 

45 

73. The data recording and reproducing apparatus according to claim 57 wherein said first interleaving means inter- 
leaves data encoded by said error correction encoding means on the bit basis; 

said second deinterleaving means interleaves the input data on the bit basis; and 
50 wherein said fourth interleaving means interleaves data given as a difference between data output from said 

error correction decoding means and data output from said second deinterleaving means on the bit basis. 

74. The data recording and reproducing apparatus according to claim 57 wherein said recording medium has data 
recorded thereon in a magnetic, optical or magneto-optical system. 

55 

75. A data recording and reproducing method for recording and reproducing data for a recording medium, said method 
comprising the steps of: 
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error correction encoding input data; 

first interleaving the data supplied from said error correction encoding step for re-arraying the sequence there- 
of; 

modulation encoding to the data supplied from said first interleaving step; and 

second interleaving the data supplied from said modulation encoding step for re-arraying the sequence thereof; 
first deinterleaving reproduced data for re-arraying the sequence thereof, in order to restore a bit sequence 
of data re-arrayed by said second interleaving step to a bit sequence of data encoded by said modulation 
encoding step; 

modulation decoding data supplied from said first interleaving step; 

third interleaving data given as a difference between data output from said modulation decoding step and data 
output from said first deinterleaving step, based on the same interleaving position information as that for said 
second interleaving step; 

second deinterleaving the input data for re-arraying the sequence thereof, in order to restore a bit sequence 
of data re-arrayed by said first interleaving step to a bit sequence of data encoded by said error correction 
encoding step; 

decoding the error correction code of data supplied from said second deinterleaving step; and 
fourth interieaving data given by a difference between data output from said error correction decoding step 
and data output from said second deinterleaving step, for re-arraying the sequence thereof based on the same 
interleaving position information as that for said first interleaving step. 

76. The data recording and reproducing method according to claim 75, futher comprising filtering data supplied from 
said second interleaving step such as to compensate for channel characteristics thereof, and a channel decoding 
step of decoding channel response. 

77. The data recording and reproducing method according to claim 76 wherein said step of decoding channel response 
is fed with a soft input signal and performs soft output decoding. 

78. The data recording and reproducing method according to claim 76 wherein said step of decoding channel response 
is fed with a soft input signal and performs soft output decoding based on a trellis corresponding to channel re- 
sponse. 

79. The data recording and reproducing method according to ciaim 77 wherein said first deinterleaving step interleaves 
data given by a difference between data decoded by said channel decoding step and data re-arrayed by said third 
interleaving step for re-arraying the sequence of the difference data; 

said second deinterleaving step interleaves data given as a difference between data decoded by said modu- 
lation decoding step and data re-arrayed by said fourth interleaving step for re-arraying the sequence of the 
difference data; 

iterative decoding being made between said error correction decoding step, modulation decoding step and 
said step of decoding channel response. 

80. The data recording and reproducing method according to claim 75 wherein said modulation decoding step is fed 
with a soft input signal and issues a soft output signal. 

81 . The data recording and reproducing method according to claim 75 wherein said modulation encoding step encodes 
data supplied from said first interleaving step in accordance with a constraint condition; and wherein said modu- 
lation decoding step performs decoding in accordance with said constraint condition. 

82. The data recording and reproducing method according to claim 81 wherein said second interleaving step inter- 
leaves the data encoded by said modulation encoding step such as to satisfy said constraint condition. 

83. The data recording and reproducing method according to claim 81 wherein said modulation encoding step encodes 
the data supplied from said first interleaving step by block modulation. 

84. The data recording and reproducing method according to claim 83 wherein said modulation decoding step includes 
a likelihood calculating step of calculating a likelihood value corresponding to each output codeword issuing from 
said modulation encoding step; and 

wherein said modulation decoding step finds the posterior probability information as a soft decision value for 
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an input bit fed to said modulation encoding step and an output bit issuing from said modulation encoding step 
based on the likelihood value. 

85. The data recording and reproducing method according to claim 83 wherein said modulation decoding step performs 
5 decoding based on a trellis corresponding to said constraint condition. 

86. The data recording and reproducing method according to claim 83 wherein said second interleaving step inter- 
leaves data encoded by block modulation in said modulation encoding step in terms of a modulation encoding 
block as a unit; 

10 

said first deinterleaving step interleaves the input data in terms of said modulation encoding block as a unit; and 
wherein said third interleaving step interleaves data given as a difference between data output from said mod- 
ulation decoding step and data output from said first deinterleaving step, in terms of a modulation encoding 
block as a unit, for re-arraying the sequence of the difference data. 

15 

87. The data recording and reproducing method according to claim 81 wherein said modulation encoding step encodes 
data re-arrayed in said first interleaving step in accordance with a trellis corresponding to said constraint condition; 

said modulation decoding step performing decoding based on said trellis corresponding to said constraint 
condition. 

20 

88. The data recording and reproducing method according to claim 87 wherein said second interleaving step inter- 
leaves data encoded in said modulation encoding step in terms of a modulation encoding block of said trellis as 
a unit; 

25 said first deinterleaving step interleaves the input data in terms of the modulation encoding block of said trellis 

as a unit; and 

wherein said third interleaving step interleaves data given as a difference between data decoded in said mod- 
ulation decoding step and data re-arrayed in said first deinterleaving step in terms of the modulation encoding 
block of said trellis as a unit. 

30 

89. The data recording and reproducing method according to claim 80 wherein said modulation decoding step performs 
soft output decoding based on the BCJR or SOVA algorithm. 

90. The data recording and reproducing method according to claim 75 wherein said error correction decoding step is 
35 fed with a soft input signal and soft-decodes an error correction code of the input soft input signal. 

91. The data recording and reproducing method according to claim 75 wherein said first interleaving step interleaves 
data encoded by said error correction encoding step on the bit basis; 

40 said second deinterleaving step interleaves the input data on the bit basis; and 

wherein said fourth interleaving step interleaves data given as a difference between data decoded in said error 
correction decoding step and data re-arrayed in said second deinterleaving step on the bit basis. 

92. The data recording and reproducing method according to claim 75 wherein said recording medium has data re- 
45 corded thereon in a magnetic, optical or magneto-optical system. 
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